https://atcoder.jp/contests/arc149/tasks/arc149_a

1がd桁つながっている数と1がd+1桁繋がっている数について考える。

それぞれxとyとおく。

$y = x \times 10 + 1$ となる。

これはModで考えても同じなので1桁から順々に調べていけば答えが分かる。

漸化式ちゃんと思いつきますか

Modを使って計算を楽しましょう

という問題