阶乘末尾0

求n！中末尾0的个数

 

解法：将n！中每个数分解因数，因为10可以表示成2和5的乘积，显然所有因数中2的个数肯定比5多，则末尾0的个数就是所有因数中5的个数。可以用n除以5得到1~n中能被5整除的数的个数，但这不是所有因子5的个数，因为有的数可能包含多个因子5，将这个数再次除以5，得到1~n中能被25整除的数的个数，以此类推，直到变成0为止，将所有的个数加起来即可。

 

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