阶乘末尾的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