最直接的办法是用刘汝佳第一本书上的 大数阶乘 的方法,然后将3000改大一些~会发现最大的测试数据9999所用的时间是2秒多一点点,恰好不会超时~
这里想说的是大神的代码~给大神跪了。。表示自己也想到了要这么做,但是脑子不够用没能想出具体的做法。。再给大神跪了。。。
#include<stdio.h>
int main()
{
int n,s,i;
while(scanf("%d",&n)==1)
{
for(i=1,s=1;i<=n;i++)
{
s*=i;
while(s%10==0)
s/=10;
s=s%100000; //这里要保留5位非零位~原因自己想吧
}
printf("%5d -> %d\n",n,s%10);
}
return 0;
}
再给大神跪了。。