初めに思いついたこと： ・１００！を愚直に扱うのはまずい。（１５０桁くらいある） ・約数の個数なので、素因数分解した値を考えれば良さそう。 （この時、１００！を素因数分解しても、素因数の個数は（２＾１０）＾５０≒１０＾１５０よりせいぜい５００…

初めに思ったこと： ・全探索は難しそう。Ｏ（Ｎ）＝１０＾９ ・桁ＤＰかな？ ・ずるずると桁ＤＰの沼にハマる コンテスト後： bit全探索を思いつく。 具体的には、3,5,7を0,1,2に対応させてbit全探索。 計算量はＯ（１０＊１０＊３＾１０）≒１０＾６で、間…