CTX学长的找位置游戏

题目链接

这个问题叫做错排问题，
错排公式是f[n]=(n-1)*(f[n-1]+f[n-2]);
题上给出了第1,2,3,5,6项的值，需要你手推第四项，然后找规律。

AC代码：

#include<cstdio>  int a[100100];  int main()  {      a[1]=0;      a[2]=1;      a[3]=2;      for(int i=4;i<=100000;i++)          a[i]=(i-1)*(a[i-1]+a[i-2])%10007;      int t,x;      scanf("%d",&t);      while(t--)      {          scanf("%d",&x);          printf("%d\n",a[x]);      }  }