Eまで通せたが、もうちょっと早くやりたかった。 atcoder.jp こっちは割と典型問題。素因数分解を行った後で、各素数pにおいて p1, p2, p3.... とzを取っていけばよい。素因数分解の実装がさくっとかけたのは満足。 def factrization(N): k = 2 ret = {} L =…

atcoder.jp イワシは相性によってグルーピングができる。 このグルーピングさえうまく処理できれば、あとは数え上げればよい。 a匹のグループAとb匹のグループBの相性がそれぞれ悪かった時、 各グループの内部での取る取らないで2のa乗、2のb乗通りできる。 …