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; } } }
时间: 2024-12-25 07:25:47