Problem1026--阶乘零数

1026: 阶乘零数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

求阶乘末尾0的个数,比如11!的结果是39916800,因此个数即为2,再比如8!结果是40320,个数则为1。

Input

输入一个n表示有n组测试数据。
每组输入一个整数N。

Output

对每组的整数N,输出N!的零的个数,输出占一行

Sample Input Copy

2
8
11

Sample Output Copy

1
2

HINT

关键:寻找阶乘中会产生零的因素是什么
https://www.bilibili.com/video/BV11f4y1w7xQ/?spm_id_from=333.337.search-card.all.click

Source/Category

admin