[ABC234E] Arithmetic Number

ID: 18670

传统题

2000ms

1024MiB

难度: 3

上传者:

配点 : $500$ 点

問題文

以下の条件を満たす正の整数 $n$ を、 等差数 と呼びます。

( $n$ $n$ を先頭に余計な $0$ $0$ を付けずに $10$ $10$ 進法で表記した際、) $n$ $n$ の上から $i$ $i$ 桁目を $d_i$ $d_{i}$ とする。このとき、 $n$ $n$ が $k$ $k$ 桁の整数であったとすると、 $(d_2-d_1)=(d_3-d_2)=\dots=(d_k-d_{k-1})$ $(d_{2} - d_{1}) = (d_{3} - d_{2}) = \dots = (d_{k} - d_{k - 1})$ が成立する。- この条件は、「数列 $(d_1,d_2,\dots,d_k)$ $(d_{1}, d_{2}, \dots, d_{k})$ が等差数列である」と言い換えることができる。
- 但し、 $n$ が $1$ 桁の整数である時、 $n$ は等差数であるものとする。

たとえば、 $234,369,86420,17,95,8,11,777$ は等差数ですが、 $751,919,2022,246810,2356$ は等差数ではありません。

等差数のうち、 $X$ 以上で最小のものを求めてください。

入力は以下の形式で標準入力から与えられる。

$X$

答えを整数として出力せよ。

$152$ 以上で最小の等差数は $159$ です。

$X$ 自身が等差数である場合もあります。

8989898989

9876543210