/ Vijos / 题库 /

阶乘问题

阶乘问题

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


【问题描述】

  请编程找到阶乘 最后面的零的个数 和 去掉末尾的零后剩下的最后面的两位数字。举个例子:

  \(5!=1×2×3×4×5=120\),则 \(5!\) 的最后面有 1 个零,去掉末尾的零后剩下的数的末尾两位是 12。

  \(10!=1×2×3×4×5×6×7×8×9×10=3628800\),则 \(10!\) 的最后面有 2 个零,去掉末尾的零后剩下的数的末尾两位是 88。

【输入格式】

  一个正整数:\(N\)

【输出格式】

  第一行输出输出N!末尾零的个数。
  第二行输出输出去掉N!末尾零后,剩下的最后两位数。

【输入输出样例】

 Input

10

 Output

2
88

【数据限制】

  对于所有的数据,有 \(1≤N≤10^7\)。

【来源】

  Mr.he

信息

ID
2966
难度
9
分类
数论 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
1
上传者