Description 在河狸国，一条路上有 N N N 座城市，依次编为 1 … N 1\ldots N 1…N 号；连接城市 i i i 和城市 i + 1 i+1 i+1 的那段路被称为 i i i 号路。在河狸国，一天有 1 0 9 10^9 109 秒，依次称为时刻 0 … 1 0 9 − 1 0\ldots 10^9-1 0…109−1。从城市 i i i 沿路到达与