yukicoder contest 392

　全く提出していないけど、一応コンテスト中に問題は読んだので参加（？）

コンテストへのリンク

No.2343 (l+r)/2

　解説AC。

　"010101……"に帰着されることはまあ確かに、という感じだが、その後がびっくり。

No.2344 (l+r)^2

　解説AC。

　ある操作回数後のmod 2^xが分かれば、もう一回操作した後のmod 2^(x+1)が分かるというのが凄い。

　M=1ならパスカルの三角形を使えそうなのは分かるので、「mod 2^xについて良い性質が成り立ちそう」と考えたくなるのは分かる。とはいえ、そこから思い付くのは難しいが……。