Case #1:
1
Case #2:
4
AC代码：
数组要用long long开，否则会出错
#include<iostream>
#include<cstdio>
using namespace std;
long long a[1000010];
void f(){
a[1]=1,a[2]=2;
for(int i=3;i<1000001;i++)
a[i]=(a[i-1]+(i-1)*a[i-2])%1000000007;
}
int main()
{
int T,N;
int i;
while(cin>>T){
f();
for(i=0;i<T;i++){
cin>>N;
printf("Case #%d:\n%d\n",i+1,a[N]);
}
}
return 0;
}
