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