LightOJ 1138 Trailing Zeroes (III) (数论)
LightOJ 1138 Trailing Zeroes (III)
题目连接:https://vjudge.net/problem/LightOJ-1138
题目描述:
给你一个数 q,让你求出一个数 n , 使得 n! 末位的0的个数为 q 。
解题思路:
首先我们来看一段证明:
一个数阶乘 末位零的个数。
我们可以知道
2 * 5 得到 一个末位 0 的;
同理
22 * 52 得到两个末位 0 ;
……
2n * 5n 得到 n个末位 0;
在阶乘中 2的个数一定大于 5的个数。
所以
原创
2020-12-03 18:03:10 ·
178 阅读 ·
0 评论