ABC148 E - Double Factorial (500) - procon-kirokuyou
Nが奇数の場合、2の倍数が一度も現れないので0 2の倍数と5の倍数がいくつ現れるかを求める Nが偶数なので5の倍数では無く10の倍数から5倍ずつしていく必要があることに注意 10,50,250と倍数の方を大きくしていくことで$ O(\log N)で求められる 問題: https://atcoder.jp/contests/abc148/tasks/abc148_e 提出: https://atco