2018-09-29から1日間の記事一覧

yukicoder No.737 PopCount

問題 とするとき、 を求めよ。 制約 考え方 まず数を 進数の桁ごとに分けて考える。 たとえば で であるが、これは ビット目と ビット目で のそれぞれで を足せばよい。 さて、求めたいのは := n までの数で ビット目が である数の総和 として、 である。 の…