3971: 求n！末尾0的个数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
计算n! 的十进制表示最后有多少个0。
输入格式
第一行输入一个整数N表示测试数据的组数。每组测试数据占一行，都只有一个整数 M。
输出格式
输出 M的阶乘的十进制表示中最后0的个数。
比如 5!=120则最后的0的个数为1。
输入格式
第一行输入一个整数N表示测试数据的组数。每组测试数据占一行，都只有一个整数 M。
输出格式
输出 M的阶乘的十进制表示中最后0的个数。
比如 5!=120则最后的0的个数为1。
Input
第一行输入一个整数N表示测试数据的组数。每组测试数据占一行，都只有一个整数 M。
Output
输出 M的阶乘的十进制表示中最后0的个数。
比如 5!=120则最后的0的个数为1。
Sample Input Copy
6
3
60
100
1024
23456
8735373Sample Output Copy
0
14
24
253
5861
2183837HINT
提示
如果因式分解后，本质是查看2和5的个数。由于2的个数要比5的多。所以我们需要计算的是n!因式分解后5的个数。
数据范围
1≤N≤100,0≤M≤10000000。输出时每行末尾的多余空格，不影响答案正确性
如果因式分解后，本质是查看2和5的个数。由于2的个数要比5的多。所以我们需要计算的是n!因式分解后5的个数。
数据范围
1≤N≤100,0≤M≤10000000。输出时每行末尾的多余空格，不影响答案正确性