SYCOJ304末尾0的个数
https://oj.shiyancang.cn/Problem/304.html
首先数据范围不可能算出来的,那么就要看数的性质。
0是怎么来的首先我们知道,有一个0,就必然会有一个5和2.
n!在这里面,只要是偶数必然会有2,则2的次数一定大于5的次数。
则只需要统计5的次数即可。这就是n!里面0的个数
#includeusing namespace std; typedef long long ll; ll n,p,sum; int main() { scanf("%d",&n); p=5; while(p<=n) { sum+=n/p; p*=5; } cout<