hdu5139

这题需要我们计算

这个 因为n<10000000空间过大 那么我们可以计算出 当n可以被10整除的时候我们就将n/10记录下来当我们要查询的时候去暴力计算他们与整十之间的数去暴力去做就好了 这个方法不错

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
long long P[],per[];
const long long mod=;
int main()
{
      P[]=;per[]=;
      long long dd=,ans=;
      for(long long d=; d<=; ++d){
          dd=(dd*d)%mod;
          ans=(ans*dd)%mod;
         // if(d==100) printf("%I64d\n",ans);
          if(d%==)
          P[d/]=ans,per[d/]=dd;
      }
      int n;
    while(scanf("%d",&n)==){
            long long ans=P[n/],pp=per[n/];
            long long loc = (n/10LL)*10LL;
            for(loc++; loc<=n; ++loc){
                 pp=(pp*loc)%mod;
                 ans=(ans*pp)%mod;
            }
            printf("%I64d\n",ans);
    }

    return ;
}