ぬるぬるの競プロ日記

コードをぬるぬる書きたいです。

整数問題

ABC114 D - 756

初めに思いついたこと: ・100!を愚直に扱うのはまずい。(150桁くらいある) ・約数の個数なので、素因数分解した値を考えれば良さそう。 (この時、100!を素因数分解しても、素因数の個数は(2^10)^50≒10^150よりせいぜい500…