問題文 https://atcoder.jp/contests/abc299/tasks/abc299_d 問題概要 長さ $N$ の秘密の列 $S = S_1 S_2 \dots S_N$ があり，$S_1 = 0$ かつ $S_N = 1$ かつ $S_i \in \{ 0, 1 \}$ である． $S_i$ を尋ねる操作を 20 回まで行える．$S_i \neq S_{ i + 1 }$ …

導入 最近（どれぐらい？）の AtCoder の問題で，「有理数を $\bmod$ で扱え」といった問題がしばしば出題されます*1．わたしは数学が苦手なのでこの手の問題は最初から諦めていたのですが，そろそろそういうことも言っていられなくなってきた気がするので，…