首页 > 其他 > 详细

洛谷 P1134 阶乘问题 题解

时间:2019-09-14 14:20:55      阅读:67      评论:0      收藏:0      [点我收藏+]

题面

很裸的边取模边乘。注意因为进位的原因模数应该比较大;

另外,这道题是一道标准的分块打表例题(那样的话数据就可以更大了),可以用来练习分块打表;

#include<bits/stdc++.h>
using namespace std;
int n;
long long zc=1;
int main()
{
    scanf("%d",&n);
    for(register long long i=2;i<=n;i++) 
    {
        zc%=100000000000;
        zc=zc*i;
        while((zc%10)==0) zc/=10;
    }
    cout<<(zc%10);
}

 

洛谷 P1134 阶乘问题 题解

原文:https://www.cnblogs.com/kamimxr/p/11519014.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!