阶乘的0
描述
计算n!的十进制表示最后有多少个0
- 输入
- 第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行,都只有一个整数M(0<=M<=10000000) - 输出
- 输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1 - 样例输入
6 3 60 100 1024 23456 8735373
样例输出
0 14 24 253 5861 2183837
测试代码
1 #include <stdio.h> 2 3 int main() 4 { 5 int n, i, m, count; 6 scanf("%d", &n); 7 for (i = 0; i < n; i++) 8 { 9 count = 0; 10 scanf("%d", &m); 11 while (m) 12 { 13 count += m / 5; 14 m /= 5; 15 } 16 printf("%d\n",count); 17 } 18 return 0; 19 }