FZU 2037 Maximum Value Problem
思路：数学题！
容易推出结果f[n]=n*f[n-1]+(n-1)!.也即是第一类斯特灵数。
代码如下：
1 #include<iostream> 2 #include<cmath> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<iomanip> 7 #include<cstdio> 8 #define ll long long 9 #define M 1000001 10 #define mod 1000000007 11 using namespace std; 12 ll an[M]; 13 double p[M]; 14 void init() 15 { 16 an[0]=0;an[1]=1; 17 p[0]=0;p[1]=1; 18 ll t=1; 19 for(int i=2;i<M;i++){ 20 an[i]=(i*an[i-1]%mod+t)%mod; 21 t=(t*i)%mod; 22 p[i]=p[i-1]+1.0/(double)i; 23 } 24 } 25 int main() 26 { 27 int t,n,ca=0; 28 init(); 29 scanf("%d",&t); 30 while(t--){ 31 scanf("%d",&n); 32 printf("Case %d: %I64d %.6lf\n",++ca,an[n],p[n]); 33 } 34 return 0; 35 }
