/ Vijos / 题库 /

阶乘末尾的0

阶乘末尾的0

时间限制:1秒  内存限制:256M


【题目描述】

  \(n\) 的阶乘定义为 \(n!=n×(n-1)×(n-2)×…×1\)

  \(n\) 的双阶乘定义为 \(n!!=n×(n-2)×(n-4)×…×1\) 或 \(n!!=n×(n-2)×(n-4)×…×2\),这取决于 \(n\) 的奇偶性。

  但阶乘的增长速度太快了,所以我们现在只想知道 \(n!\) 和 \(n!!\) 末尾的 0 的数目。

【输入格式】

  一行包含一个正整数 \(n\)。

【输出格式】

  两个整数,分别表示 \(n!\) 和 \(n!!\) 末尾0的数目。

【输入输出样例1】

 Input

10

 Output

2 1

【输入输出样例1解释】

  10!=3628800;
  10!!=10*8*6*4*2=3840

【输入输出样例2】

 Input

5

 Output

1 0

【输入输出样例2解释】

  5!=120;
  5!!=5*3*1=15

【数据限制】

  对于 \(100\%\) 的数据,\(1<N<100\)。

【来源】

  Mr.he

信息

ID
1764
难度
(无)
分类
数论 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
4
上传者