问N!后面0的个数,经典数学问题。
大概质因数分解之后,5的个数一定比2少,也就是说求得5的质因子数就好了,也就是说问N中有多少数能被5 25 125整除……往上加吧
+= ×=……多么漂亮的符号啊
#include
<
stdio.h
>
;
int main() ... {
long int i,n,m,s,t;
scanf("%d",&n);
for (i=0;i<n;i++)...{
scanf("%d",&m); s=0; t=5;
while (t<=m)...{
s+=m/t;
t*=5;
}
printf("%d ",s);
}
return 0;
}
int main() ... {
long int i,n,m,s,t;
scanf("%d",&n);
for (i=0;i<n;i++)...{
scanf("%d",&m); s=0; t=5;
while (t<=m)...{
s+=m/t;
t*=5;
}
printf("%d ",s);
}
return 0;
}