double factorial - abc 148 e
#math
解法
偶数の方が多いので, 素因数 5 の数を数える
ここで, 例えば N = 100 なら,
N!! = 100 * 98 * 96 * ...
全て 2 で割る
50 * 49 * 48 * ...
素因数 5 の数に影響はない
N = 50 として,
N / 5 + N / + ...
間違った考え方
10, 100, 1000, ...のグループに分けようとした
10 のグループ
10, 20, ..., 90, 110, 120, ..., 1010, 1380 とか
100 のグループ
100, 200, 2300, 10400 とか
10 のグループは素因数 5 が 1 つ?
違う
50 は 2 つ
250 は 3 つ
