码迷,mamicode.com
首页 > 其他好文 > 详细

阶乘的0

时间:2016-05-09 13:59:31      阅读:121      评论:0      收藏: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 }

 

阶乘的0

标签:

原文地址:http://www.cnblogs.com/maxin/p/5473558.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!