P2388 阶乘之乘

admin

https://www.luogu.org/problemnew/show/P2388

题目描述
求出1!*2!*3!*4!*……*n!的末尾有几个零

输入输出格式
输入格式：
n(n<=10^8)

输出格式：
有几个零

输入输出样例
输入样例#1：
10
输出样例#1：
7

黄煦喆

1. #include<iostream>
   
2. using namespace std;
   
3. long long n,x,s,ans;
   
4. int main()
   
5. {
   
6.     cin>>n;
   
7.     for(int i=5; i<=n; i+=5)
   
8.     {
   
9.         ans+=(x<<2);
   
10.         s=i;
    
11.         while(!(s%5))x++,s/=5;
    
12.         ans+=x;
    
13.     }
    
14.     ans+=(n%5)*x;
    
15.     cout<<ans;
    
16.     return 0;
    
17. }

复制代码