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 翻译