51nod 1003 阶乘后面0的数量

时间:2024-04-20 01:41:51

每一个 2 与一个 5 相乘,结果就增加一个零。

所以求 n! 后面的连续零的个数,其实就是求其中相乘的数含有因子每对因子 2 与 5  的个数。

又因为从1到某个数,所含 2 的个数比 5 多,所以问题就可以进一步简化到求含有因子5的个数。

然后自己没写出来,没骨气的又看了别人的代码..GG啊

#include <bits/stdc++.h>
using namespace std;
typedef long long ll; int main ()
{
int n;
scanf("%d",&n);
int s=;
while (n)
{
s += n/;
n /= ;
}
printf("%d\n",s);
return ;
}