洛谷 P1134 阶乘问题（数论）

传送门

---

暴力求解嘿嘿~
先看代码

#include<cstdio>
#include<cstdlib>

int n;
long long ans=1;

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        ans*=i;
        while(ans%10==0) ans/=10;
        ans%=10;
    }
    printf("%lld",ans);
}

好不好玩?
但这是错的嘻嘻
错哪啦？$\downarrow$
24!=620448401733239439360000
25!=15511210043330985984000000
因此答案为4
但如果在循环内mod10，则变为6*25=150，答案为5
那如何解决呢？保留多一点的数位就好了，大概七位就没有问题了。

Code:

#include<cstdio>
#include<cstdlib>

int n;
long long ans=1;

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        ans*=i;
        while(ans%10==0) ans/=10;
        ans%=10000000;
    }
    printf("%lld",ans);
}