题目信息:
送糖果
错排公式:a[1]=0,a[2]=1,a[3]=2; a[i]=(i-1)*(a[i-1]+a[i-2]);
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int t,n;
int a[1001];
a[1]=0,a[2]=1,a[3]=2;
for(int i=4;i<=100;i++)
a[i]=(i-1)*(a[i-1]+a[i-2])%100000;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",a[n]);
}
}