标签:
N阶乘的结果sum,对这个结果进行质因数分解,sum=2x * 3y * 5z * 7w....,末尾为0是由2*5=10导致的。而被2整除的数比被5整除的数多很多,因此2*5的出现的次数应该是质因数5出现的次数Z。
int NumofZero(int N) { int result=0; for(int i=5;i<=N;i+=5) { int temp=i; while(temp%5==0) { result++; temp/=5; } } }
标签:
原文地址:http://www.cnblogs.com/beaglebone/p/5883305.html