题目
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int c[30][30];
LL d[15];
void cal_c(int n)
{
c[0][0] = 1;
for (int i = 1; i <= n; i++)
{
c[i][0] = 1;
for (int j = 1; j <= i; j++)
{
c[i][j] = c[i - 1][j - 1] + c[i - 1][j];
}
}
}
void cal_d(int n)
{
d[1] = 0, d[2] = 1;
for (int i = 3; i <= n; i++)
{
d[i] = (i - 1) * (d[i - 1] + d[i - 2]);
}
}
int main()
{
cal_c(29);
cal_d(14);
cout << 1LL * c[28][14] * d[14];
}