51nod 1003【数学】

计算1到N中5的因子个数

最新推荐文章于 2022-05-04 10:41:24 发布

weixin_30596023

最新推荐文章于 2022-05-04 10:41:24 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/keyboarder-zsq/p/5934838.html

本文介绍了一种快速计算从1到N中包含因子5的数的个数的方法，通过不断除以5并累加商的值来统计因子5的数量，这种方法对于解决与数字结尾为0相关的数学问题特别有效。

思路：
2和5能构成0，然后就是看2和5因子组成个数，然而我们知道，1-n中2的因子数肯定>5的，所以我们只要求一下1-n中5的因子个数就好了。。。

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

typedef long long LL;

//求1-n有x因子的个数，给出一个n；

int main()
{
    int n;
    int ans=0;
    scanf("%d",&n);
    while(n)
    {
        ans+=n/5;
        n/=5;
    }
    printf("%d\n",ans);
}