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

XOR World

ABC121-D "XOR World" 提出コード atcoder.jp 考察 着目したのは以下の性質です. 任意の偶数に対して, 大雑把な証明をしておきます. 任意の偶数に対して,の最下位ビットはです. 一方でを考えると,最下位ビットがで,その他のビットはと等しいです. よ…