最初の方針 一度操作を行うとpopcountの結果は$ n以下になる 事前に$ n以下の数での必要な操作回数を求めておく $ dp[i] = dp[i \mod popcount(i) + 1]みたいになる bit毎に初回のpopcountの計算をする 数が巨大になる場合があるのでbit毎に剰余を求めつつ足していく 全てのbitで全てのbitについて計算しているので$ O(N^2…