阶乘末尾几个零

阶乘末尾几个零

限制

时限: 1s
内存: 64M

挑战

n的阶乘定义为n! = n ∗ (n − 1) ∗ (n − 2) ∗ ... ∗ 1
n的双阶乘定义为n!! = n ∗ (n − 2) ∗ (n − 4) ∗ ... ∗ 2n!! = n
∗ (n − 2) ∗ (n − 4) ∗ ... ∗ 1
,取决于n的奇偶性。
但是阶乘的增长速度太快了,所以我们现在只想知道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
上传者