Factorial II

n! の末尾に連続して並んでいる 0 の数を出力して終了するプログラムを作成してください。

「階乗求めて、10 で割るんでしょ？」と余裕ぶっこいて解くも、上位の人と Time 差が大きい、、、。

調べてみると、10 で割り切れるということは、素因数分解したら、2 と 5 がセットで何回でてくるか？ということらしい。

ということで、修正。

Oh, my code!

Reference sites