[ABC234E] Arithmetic Number

ID: 1582

传统题

2000ms

1024MiB

难度: 3

上传者:

Score : $500$ points

Problem Statement

Let us call a positive integer $n$ that satisfies the following condition an arithmetic number.

Let $d_i$ $d_{i}$ be the $i$ $i$ -th digit of $n$ $n$ from the top (when $n$ $n$ is written in base $10$ $10$ without unnecessary leading zeros.) Then, $(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})$ holds, where $k$ $k$ is the number of digits in $n$ $n$ .- This condition can be rephrased into the sequence $(d_1,d_2,\dots,d_k)$ $(d_{1}, d_{2}, \dots, d_{k})$ being arithmetic.
- If $n$ is a $1$ -digit integer, it is assumed to be an arithmetic number.

For example, $234,369,86420,17,95,8,11,777$ are arithmetic numbers, while $751,919,2022,246810,2356$ are not.

Find the smallest arithmetic number not less than $X$ .

Input is given from Standard Input in the following format:

$X$

Print the answer as an integer.

The smallest arithmetic number not less than $152$ is $159$ .

$X$ itself may be an arithmetic number.

8989898989

9876543210