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$ 的最小等差数。

说明/提示

### 限制条件 - $X$ 是一个满足 $1 \leq X \leq 10^{17}$ 的整数。 ### 样例解释 1 不小于 $152$ 的最小等差数是 $159$。 ### 样例解释 2 如果 $X$ 本身就是等差数,也可以作为答案。 由 ChatGPT 4.1 翻译