吉哥系列故事——礼尚往来

原题：

#include<iostream>#include<stdio.h>using namespace std;__int64 a[105];int main(){ int cas,n; cin>>cas; while(cas--) { __int64 sum=1; cin>>n; a[1]=0; a[2]=1; for(int i=3; i<=n; i++) { a[i]=(i-1)*(a[i-1]+a[i-2]); a[i]%=1000000007; } cout<<a[n]<<endl; } return 0;}