全く提出していないけど、一応コンテスト中に問題は読んだので参加（？）
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について良い性質が成り立ちそう」と考えたくなるのは分かる。とはいえ、そこから思い付くのは難しいが……。
0 件のコメント:
コメントを投稿