[Luogu]P1134 阶乘问题

learningman 2月 06, 2018
还是暴力好Orz

洛谷链接

#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <cmath>using namespace std;int main(){ long long n; long long ans=1; scanf("%lld",&n); for(long i=1;i<=n;i++) { ans*=i; while(ans%10==0) ans/=10; //printf("1=%d\n",ans); ans=ans%10000000; //printf("2=%d\n",ans); } printf("%lld",ans%10);}

本文采用 CC BY-NC-SA 3.0 协议进行许可,在您遵循此协议的情况下,可以自由共享与演绎本文章。
本文链接:https://learningman.top/archives/31.html

发表评论

电子邮件地址不会被公开。 必填项已用*标注




you're currently offline