UOJ Logo

NOI.AC

1S 512MB

#1733. 找出叛徒

统计

[题面描述]

神盾局最近泄露了很多高级文件,可能存在叛徒。由于神盾局内部人员的$id$都是加密过的,加密函数为$f(x) = x + x_{各位数字之和}$, 现在已有的情报是$id$加密后为$f(x)$的人为叛徒,为了确定叛徒,神盾局找到了技术高超的你,希望你能解决这个问题。

由于可能存在多个答案,请把所有答案按照升序依次输出。

[输入说明]

输入一个数代表$f(x)$

[输出说明]

首先输出答案个数(可能为0)。

按照升序输出所有答案。

[输入样例1]

3

[输出样例1]

0

[输入样例2]

21

[输出样例2]

1
15

[输入样例3]

100000001

[输出样例3]

2
99999937
100000000

[样例解释]

样例1: 不存在$x$ 使得 $f(x) = 3$

样例2: $f(15) = 15 + 1 + 5 = 21$

样例3: $f(99999937) = 99999937+9+9+9+9+9+9+3+7=100000001$ $f(100000000) = 100000000 + 1 = 100000001$

[数据规模]

对于$50\%$的数据,$f(x) \leq 5*10^7 $

对于$100\%$的数据, $f(x) \leq 10^{18}$