nefu 118——n!后面有多少个0

最新推荐文章于 2018-07-22 17:02:26 发布

ACM_Nestling

最新推荐文章于 2018-07-22 17:02:26 发布

阅读量680

点赞数

分类专栏：数论 nefu

本文链接：https://blog.csdn.net/u010734277/article/details/32186807

版权

数论同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

nefu

3 篇文章 0 订阅

订阅专栏

思路：计算n！的素因子分解中的5的幂

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int m;
    scanf("%d",&m);
    while(m--){
        int n;
        scanf("%d",&n);
        int tmp=5;
        int ans=0;
        while(tmp<=n){
            ans=ans+n/tmp;
            tmp=tmp*5;
        }
        printf("%d\n",ans);
    }
    return 0;
}