Factorial Surplus Tail
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld
题目描述
FST经常会遇到和阶乘有关的问题,但是一个数的阶乘末尾总是会有很多0,FST认为这很不美观,但是FST觉得如果0的个数是偶数的话,还是可以接受的。
所以就有这样一个问题,FST想知道0!,1!,2!... ... (n-1)!,n!中有多少数的末尾0个数是偶数。(注意0!是1,0算偶数)
输入描述:
读入有若干行,每行一个正整数n,最后一行是一个 -1。n≤10
18
输出描述:
对于每个n输出一行,为0!,1!,2!... ... (n-1)!,n!中末尾0个数是偶数的个数。
示例1
输入
复制
2 3 10 -1
2 3 10 -1
输出
复制
3 4 6
3 4 6
Factorial Surplus Tail
返回全部题目
列表加载中...
2 3 10 -1
3 4 6