HDU 5139

题目意思是f(n)=1!*2!*...*n!

求f(n);

如果直接开个10^7大的数组，会直接超内存

而时间是2s，所以用时间换内存

就开了两个10^6的数组，n[i]表示(i*10)!,f[i]表示f(i*10);

(注意运算过程就爆int)

#include <iostream>
#include <cstdio>
using namespace std;
const int N=1000002;
const int mod=1000000007;
int n[N],f[N];
void getnum(){
    n[0]=f[0]=1;
    for(int i=1;i<N;i++){
        int tem=n[i-1];
        f[i]=f[i-1];
        for(int j=(i-1)*10+1;j<=i*10;j++){
            tem=(long long) tem*j%mod;
            f[i]=(long long) f[i]*tem%mod;
        }
        n[i]=tem;
    }
}
int main()
{    getnum();
    int a;
    while(scanf("%d",&a)!=EOF){
        if(a%10==0)printf("%d
",f[a/10]);
        else {
            int i,k,j=a%10;
            i=k=a/10;
            int tem=n[i],sum=f[i];
            for(i=i*10+1;i<=a;i++){
                tem=(long long) tem*i%mod;
                sum=(long long) sum*tem%mod;
            }
            printf("%d
",sum);
        }
    }
    return 0;
}