51nod 1003 阶乘后面0的数量

Posted 2020-10-12 Nico&11101001

n的阶乘后面有多少个0？

6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。

 

Input

一个数N(1 <= N <= 10^9)

Output

输出0的数量

Input示例

5

Output示例

1
找n！中2和5的个数取一个min，当然2的肯定比5少

#include<cmath>
#include<cstdio> 
#include<iostream> 
using namespace std;
int get_5(int x) {
    int ret=0;
    while(x>=5)ret+=x/5,x/=5;
    return ret;
}
int main () {
    int n;
    scanf("%d",&n);
    printf("%d\n",get_5(n));
    return 0;
}