AT_abc234_e [ABC234E] Arithmetic Number

题目描述

满足以下条件的正整数 $n$ 被称为“等差数”：

• （将 $n$ 用十进制表示，且不在前面添加多余的 $0$）设 $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$ 是一位数时，$n$ 也被认为是等差数。

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

请你求出所有等差数中，不小于 $X$ 的最小的一个。

输入格式

输入为一行，包含一个整数 $X$。

输出格式

输出一个整数，表示不小于 $X$ 的最小等差数。

样例 1

输入

152

输出

159

样例 2

输入

88

输出

88

样例 3

输入

8989898989

输出

9876543210

说明/提示

限制条件

• $X$ 是一个满足 $1 \leq X \leq 10^{17}$ 的整数。

样例解释 1

不小于 $152$ 的最小等差数是 $159$。

样例解释 2

如果 $X$ 本身就是等差数，也可以作为答案。

由 ChatGPT 4.1 翻译