Factorial HDU - 1124

最新推荐文章于 2020-07-04 15:32:33 发布

weixin_43331783

最新推荐文章于 2020-07-04 15:32:33 发布

阅读量111

点赞数 1

分类专栏：数论文章标签：基础数论

本文链接：https://blog.csdn.net/weixin_43331783/article/details/89526020

版权

数论专栏收录该内容

22 篇文章 0 订阅

订阅专栏

背景好多然而没什么用读题太慢了写题写少
求N！的末尾0的个数。
N！末尾的0是由2*5产生的。而且2因子的个数一定比5因子的个数多。所以只需要求N!的5因子的个数。
数论知识点：
1.若p是质数，p<=n，则n!是p的倍数，
2.设p^x是p在n!内的最高幂，则
x=[n/p]+[n/p²]+[n/p^3]+…;
3.[n/(ab)]=[[n/a]/b]

#include<iostream>
#include<stdio.h>
using namespace std;
typedef long long ll;
int main()
{
    int c;cin>>c;
    while(c--)
    {
        int n;cin>>n;
        n/=5;
        ll count=0;
        while(n>0){
            count+=n;
            n/=5;
        }
        cout<<count<<endl;
    }
}