错排问题

这道题哈哈哈我真是服了自己，在一个公式上因为没有化到最简wa了进一个半小时，第二天才发现，不过我也是憨憨，也就四封信，暴力一点不就得了？还搞什么错排公式！
错排还是要搞得，万一新生赛来一刀呢，对不，暴力确实能解决问题，那也得搞懂这是个啥呀。
错排公式：
D（n）=（n-1）*（D(n-1）+D（n-2））；
qwq
我看一篇大佬的博客，大概是这个意思，一封信，我可以选择拿或者不拿，。。。。。我忘了！

先看看这道题的代码：
这道题还涉及了组合数公式，我总觉得我写的组合数公式太捞了，只能算到26左右，但经竟然神奇的AC了，我还以为会爆栈呢

#include<stdio.h>
const int maxn=520;
int d[maxn];
long long function(int n,int m)
{
	long long res1=1;
	for(int i=1;i<=m;i++)
		res1*=i;
	long long res2=1;
	for(int i=n;i>=n-m+1;i--)
		res2*=i;
	long long res=res2/res1;
	return res;
}
int main()
{
	d[1]=0;
	d[2]=1;
	for(int i=3;i<maxn;i++)
		d[i]=(i-1)*(d[i-1]+d[i-2]);
	int n,k;
	scanf("%d%d",&n,&k);
	long long  ans=0;
	for(int i=k;i>=2;i--)
		ans+=d[i]*function(n,i);
	printf("%lld\n",ans+1);
	return 0;
}

别说4封信了，520封都安排上了