SPOJ
今日のテーマはSPOJの11番Factorial.問題を要約すると,自然数が与えられて,その階乗の値の末尾に何個の0が続くかを求める問題.解法としては階乗の値を素因数分解したときに5がいくつ含まれているかを数えればいい.まずはシンプルに実装してみよう. #!/…
今日のテーマはSPOJの11番Factorial.問題を要約すると,自然数が与えられて,その階乗の値の末尾に何個の0が続くかを求める問題.解法としては階乗の値を素因数分解したときに5がいくつ含まれているかを数えればいい.まずはシンプルに実装してみよう. #!/…