上海市计算机学会竞赛平台2022年9月月赛丙组阶乘尾零

题目描述

给定一个整数 𝑛n，𝑛n 的阶乘定义为

𝑛!=1×2×⋯×𝑛n!=1×2×⋯×n

请计算在 𝑛!n! 的十进制表示中，末尾有多少个连续的 00？

例如 𝑛=5n=5，则 𝑛!=120n!=120，末尾有 11 个 00，又12!=47900160012!=479001600，末尾有 22 个 00。

输入格式

单个整数表示 𝑛n。

输出格式

单个整数表示 𝑛!n! 中末尾零的个数。

数据范围

• 对于 30%30% 的数据，1≤𝑛≤10001≤n≤1000；
• 对于 60%60% 的数据，1≤𝑛≤1,000,0001≤n≤1,000,000；
• 对于 100%100% 的数据，1≤𝑛≤2,000,000,0001≤n≤2,000,000,000；

样例数据

输入:

5

输出:

1

输入:

12

输出:

2

说明:

12的阶乘为479001600

详见代码:

#include <iostream>
using namespace std;
int main() 
{int n,sum;cin>>n;sum=0;while(n>0){n= n/5;sum+=n;}cout<<sum;return 0;
}