Closed hxrxchang closed 10 months ago
# N! に 0がいくつあるかを求めるのは受験で典型らしい
# 因数分解して 5 の何乗かが答えになる
# 今回は階乗ではなく1個飛ばしなので、最初に2で割る。
# 例: 10 ! = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1
# 1個飛ばし: 10 * 8 * 6 * 4 * 2 = (2 ** 5) * (5 * 4 * 3 * 2 * 1)
# よって、N = 10 から 5階乗の末尾に0がいくつあるかを求める問題になったので N / 2 の階乗の末尾に0がいくつあるかを求める問題になる
https://atcoder.jp/contests/typical90/tasks/typical90_be https://atcoder.jp/contests/abc148/tasks/abc148_e https://atcoder.jp/contests/abc291/tasks/abc291_e