题解：AT_agc050_a [AGC050A] AtCoder Jumper

· · Solution

考虑连边 x\to 2x,x\to 2x+1。

走 10 条边后 x 能到达所有 1024x+y,y\in[0,1024)。

在连边时对 N 取模再加一，由于 (1024x+y) \bmod N + 1 包含 [1, N] 中的所有数，因此该构造成立。