AT_abc234_e [ABC234E] Arithmetic Number
Description
[problemUrl]: https://atcoder.jp/contests/abc234/tasks/abc234_e
以下の条件を満たす正の整数 $ n $ を、 **等差数** と呼びます。
- ($ n $ を先頭に余計な $ 0 $ を付けずに $ 10 $ 進法で表記した際、) $ n $ の上から $ i $ 桁目を $ d_i $ とする。このとき、 $ n $ が $ k $ 桁の整数であったとすると、 $ (d_2-d_1)=(d_3-d_2)=\dots=(d_k-d_{k-1}) $ が成立する。
- この条件は、「 数列 $ (d_1,d_2,\dots,d_k) $ が等差数列である」と言い換えることができる。
- 但し、 $ n $ が $ 1 $ 桁の整数である時、 $ n $ は等差数であるものとする。
たとえば、 $ 234,369,86420,17,95,8,11,777 $ は等差数ですが、 $ 751,919,2022,246810,2356 $ は等差数ではありません。
等差数のうち、 $ X $ 以上で最小のものを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ X $
Output Format
答えを整数として出力せよ。
Explanation/Hint
### 制約
- $ X $ は $ 1 $ 以上 $ 10^{17} $ 以下の整数である
### Sample Explanation 1
$ 152 $ 以上で最小の等差数は $ 159 $ です。
### Sample Explanation 2
$ X $ 自身が等差数である場合もあります。