U227881 [sxyz NOIP 模拟赛] 1 等差数（number）
题目背景
[sxyz NOIP 模拟赛]1 等差数（number）T1
------------
1s 512MB
题目描述
定义一个整数是等差数，当且仅当：设其十进制表示为 a1a2a3...ak，其中 ai 是 0 到9 之间的整数，则 ai 是一个等差数列，即存在整数 k, b，使得 ai = k ∗ i + b。
给定一个整数 n，求大于等于 x 的所有等差数中，最小的那一个。
输入格式
一行一个整数 n
输出格式
一行一个整数，表示答案
说明/提示
1.4 数据范围与提示
对于 30% 的数据， n ≤ 10000
另有 30% 的数据， n ≥ 10$^{10}$
对于所有数据， 1 ≤ n ≤ 10$^{17}$