P1134 阶乘问题

来源:互联网 发布:番禺沙湾网络 编辑:程序博客网 时间:2024/06/16 02:31

luogu 传送门

这里写图片描述

这个题,用O(n)真的可以吗?大概是洛谷数据太弱了。

#include<iostream>#include<algorithm>#include<cstdio>#include<cmath> #define LL long longusing namespace std;int n;LL ans=1;LL work(LL x){    while(!(x%10)) x/=10;    return x%100000000;}int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        ans*=work(i);        ans=work(ans);    }    printf("%lld",ans%10);    return 0;}
原创粉丝点击