問題
情報処理部では、EDPCの問題を利用してDPの勉強をするコンテストを開催した。
r1825は、DPの勉強に飽きてしまった。
これは嘘で楽に解けそうな問題がなくなっただけ。
そこでDPの問題を作ろうと思った。
時に、N!( = Nの階乗, 1 * 2 * ... * (N-1) * N )には末尾に0がいくつ並ぶだろうか。出力せよ。
入力
N
出力
ans
制約
$1$ ≤ $N$ ≤ $10$18部分点
$N$ ≤ $20$を満たすテストケースに正解すると１点が与えられる。テストケース
例1
入力
1
出力
0
例2
入力
100
出力
24
100! = 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000