E. 蟠桃个数(西游记)

    传统题 1000ms 256MiB

蟠桃个数(西游记)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

孙悟空大闹蟠桃园,将王母娘娘的仙桃偷吃了个够。玉帝问他吃了多少,悟空耍赖说"我吃的是 N! 个"。天兵天将想数清 N! 到底有多大,可 N 高达 10^9,这数字根本写不完。太白金星心生一计:只需算出 N! 的十进制末尾连续有多少个 0,就能大致掂量出悟空吃了多少。

题目描述

输入一个正整数 N,输出 N!(N 的阶乘)的十进制表示末尾连续 0 的个数。

  • 输入:一行一个整数 N(1 ≤ N ≤ 10^9)
  • 输出:一行一个整数
  • 样例110 → 2(10! = 3628800,末尾 2 个 0)
  • 样例225 → 6
  • 样例3100 → 24

输入样例

10

输出样例

2

0822C班结营考试

未参加
状态
已结束
规则
IOI
题目
8
开始于
2026-8-22 8:30
结束于
2026-8-22 11:36
持续时间
3.1 小时
主持人
参赛人数
70