51nod 1003 阶乘后面0的数量

最新推荐文章于 2022-01-23 22:05:21 发布

原创最新推荐文章于 2022-01-23 22:05:21 发布 · 308 阅读

0 ·

CC 4.0 BY-SA版权

51nod 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个计算特定整数N的阶乘中5出现次数的C++程序实现。通过逐步累乘并检查结果末尾是否为0来计数，每遇到一个10的倍数则累加计数器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求2和5的个数，一共多少个5 求出N的阶乘的所有因式(1,2,3,...,N)分解中5的指数。然后求和，比如25是5*5所以

#include <stdio.h>
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int mod=1e8;
int main()
{

long long  sum=1;
int ans=0;
for(int i=2;i<=300;i++)
{
    sum*=i;
    //if(i==40)cout<<sum<<endl;
 if(sum%10==0)cout<<i<<endl,sum/=10,ans++;
    sum%=mod;
}
cout<<ans<<endl;
    return 0;
}