Arithmetic Number

题目描述

我们称满足以下条件的正整数 $n$ 为一个 等差数。

设 $d_i$ 为 $n$ 从高位起的第 $i$ 位数字（当 $n$ 以十进制写出且没有不必要的前导零时）。则应有 $(d_2-d_1)=(d_3-d_2)=\dots=(d_k-d_{k-1})$，其中 $k$ 为 $n$ 的位数。 该条件可以改写为序列 $(d_1,d_2,\dots,d_k)$ 为等差数列。 如果 $n$ 是一位数，则假定它是一个等差数。

例如，$234,369,86420,17,95,8,11,777$ 是等差数，而 $751,919,2022,246810,2356$ 不是。 求不小于 $X$ 的最小等差数。

输入格式

输入按如下格式从标准输入给出： $X$

输出格式

以整数形式打印答案。

152

159

88

88

8989898989

9876543210

提示

$X$ 是介于 $1$ 和 $10^{17}$（含）之间的整数。不小于 $152$ 的最小等差数是 $159$.
$X$ 本身可能就是一个等差数。

标签: AtCoder|abc234E

来源

AtCoder|abc234E