问题3971--提高班开学赛-Factorial Surplus TailP3971: 提高班开学赛-Factorial Surplus TailP
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
FST作为OIer,经常会遇到和阶乘有关的问题,但是一个数的阶乘末尾总是会有很多0,
FST认为这很不美观,但是 FST觉得如果0的个数是偶数的话,还是可以接受的。
所以就有这样一个问题,FST 想知道0!,1!,2!... ... (n-1)!,n!中有多少数的末尾0
个数是偶数。(注意0!是1,0算偶数)
输入
读入有若干行,每行一个正整数n,最后一行是一个 -1。
输出
对于每个n输出一行,为0!,1!,2!... ... (n-1)!,n!中末尾0 个数是偶数的个数。
样例输入
2
3
10
-1
样例输出
3
4
6
来源/分类
[提交] [状态]