Note

サンタ・クララ在住エンジニアの勉強・生活の記録です

2017-03-19から1日間の記事一覧

階乗の素因数分解の仕方

ABC第52回のFactors of Factorialという問題を解いていたのですが、階乗の素因数分解をする必要がありました。やり方をしらなかったので、その方法のメモです。 この問題の答えを最初intで保持していたためinputが1000のときに正しい答えを得られず1時間ほど…