阶乘末尾零的个数

张开发
2026/4/11 18:37:44 15 分钟阅读

分享文章

阶乘末尾零的个数
阶乘末尾零的个数实际上是由阶乘中 10 的因子个数决定的而有 102×5。由于在阶乘中 2 的因子比 5 多可证明因此零的个数由 5 的因子个数决定。题目描述满足 N! 的末尾恰好有 K 个 0 的最小的 N 是多少如果这样的 N 不存在输出 −1。输入格式一个整数 K。输出格式一个整数代表答案。说明/提示【评测用例规模与约定】对于 30% 的数据1≤K≤106.对于 100% 的数据1≤K≤1018.公式因子5的个数⌊25/5⌋⌊25/25⌋⌊25/125⌋...

更多文章