メモ

yukicoderでゆるふわgolf

2020-12-21から1日間の記事一覧

yukicoder 1322

お断り:提出してないので間違ってるかもO(N^0.75) prime countingを完全に理解していてこれが解けないのは端的に言ってカスなんだよね・そもそもφはmultiplicativeなので、当然素因子ごとにわけて考えたくなる ・dp[i][j]=#{n | nの全ての素因子はPi以下、φ…