以前在编程之美上看过，位操作比较多


阶乘的0

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

  • 描述

  • 计算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


可参见http://anglecode.blog.51cto.com/5628271/1631158