阶乘末尾几个零
限制
时限: 1s
内存: 64M
挑战
n的阶乘定义为n! = n ∗ (n − 1) ∗ (n − 2) ∗ ... ∗ 1
。
n的双阶乘定义为n!! = n ∗ (n − 2) ∗ (n − 4) ∗ ... ∗ 2
或n!! = n
,取决于n的奇偶性。
∗ (n − 2) ∗ (n − 4) ∗ ... ∗ 1
但是阶乘的增长速度太快了,所以我们现在只想知道n!和n!!末尾的0的个数。
输入说明
一个正整数n, n ≤ 10^7
输出说明
两个整数, 分别为n!和n!!末尾0的个数。
样例输入1
10
样例输出1
2 1
样例解释1
10! = 3628800, 10!! = 10 ∗ 8 ∗ 6 ∗ 4 ∗ 2 = 3840
样例输入2
5
样例输出2
1 0
样例解释2
5! = 120, 5!! = 5 ∗ 3 ∗ 1 = 15
信息
- ID
- 1051
- 难度
- 10
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 被复制
- 1
- 上传者