← 返回题目列表

AtCoder · arc034_2

B. 方程

中文机器翻译题面 查看原题

問題文

正整数 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

有时没有解决办法。