LightOJ - 1138 Trailing Zeroes (III)（n的阶乘结尾0的个数+二分）
传送门题目大意给出qqq，我们需要求出最小的nnn使得n!n!n!结尾有qqq个000题目大意考虑nnn的阶乘结尾000的个数，实际上就是看最后乘了多少个101010，也就是将n!n!n!质因数分解得出的2x5y2^x5^y2x5y，结尾000的个数就是min{x,y}min\{x,y\}min{x,y}，手推前几个阶乘，不难发现x>yx>yx>y一定成立，因此我们只需考虑555的个数。对于n!n