2021-05-01から1ヶ月間の記事一覧

ABC050-D Xor Sum

D - Xor Sum 公式解説と(多分)違ったのでメモ あくまでメモなのでかなり適当です 考察 非負整数 の の位の値を で表します。 どのような非負整数の組 を数え上げれば良いのかを考えます。 まず、 より なので です。 の位には他の位からの繰り上がりが無い…