P1134 [USACO3.2]阶乘问题 暴力/找规律

第一眼觉得保留个位就可以了

然后又发现要两位

然后有发现两位也不行

然后就不知道到底要保留多少位了

题解区有个哥们改了一小时把mod数从10->100->10000000;

卡过去了；

我：这我也可以。（枚举才是最叼的)

#

这么大了开个longlong比较保险。

---

正解是找规律..待填,2021 10 07；

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long ans=1;
    long long n;
    cin>>n;
    for(int i=1;i<=n;i++)
     {   
          ans*=i;
          
          while(ans%10==0) ans/=10;
          
          ans%=1000000;
     }
     while(ans%10==0) ans/=10;
     printf("%d",ans%10);
}