ABC148 E - Double Factorial (500) - procon-kirokuyou

ABC148 E - Double Factorial (500)

Nが奇数の場合、2の倍数が一度も現れないので0

2の倍数と5の倍数がいくつ現れるかを求める

Nが偶数なので5の倍数では無く10の倍数から5倍ずつしていく必要があることに注意

10,50,250と倍数の方を大きくしていくことで$ O(\log N)で求められる

問題: https://atcoder.jp/contests/abc148/tasks/abc148_e

提出: https://atcoder.jp/contests/abc148/submissions/9157039

#ABC148 #500pt #E #ABC #AtCoder