問題文
正整数 n ,n 的十进制各位数字之和为 由 f(n) 代表。例如, f(123) = 1 + 2 + 3 = 6, f(4) = 4 变为。 给出了
正整数 N 。方程 满足 x + f(x) = N 的正整数 查找所有 x 。
入力
输入将以以下格式从标准输入提供。
N
- 1 行上,1 整数 N (1 ≦ N ≦ 1018)。
部分点
针对此问题设置了部分分数。
- 20 点的测试用例是 1 ≦ N ≦ 1000 很满意。
出力
满足方程的正整数 x 中的值数量 k 。 上线1 打印 k 的值并继续 k 满足行中方程的正整数 每行的 x 值按升序排列 一一输出 1 。
不要忘记最后的换行符。
入力例1
8
出力例1
1 4
如问题文本中所述 除 f(4) = 4 和 4 之外不存在满足该含义的正整数。
入力例2
101
出力例2
2 91 100
可能存在多种解决方案。
入力例3
108
出力例3
0
有时没有解决办法。