#P4348. Classroom Watch
Classroom Watch
题目描述
八年级的 Vova 今天在班上值日。课后,他去办公室擦黑板,发现黑板上的数字 。他问老师这个数字是什么,数学老师 Inna Petrovna 回答他 是一年级作业的答案。
在课本中,给定一个十进制正整数 , 加上 的各位数的和等于 ,则 是满足条件的。
由于黑板上给定的 很小,Vova 很快就猜到了课本上可能出现的所有 的取值。现在他想得到一个能够搜索对 符合条件的任意值 或者确定 不存在的程序,请你为 Vova 编写这个程序。
输入格式
输入的数据中包含一个正整数 。
输出格式
第一行输出一个正整数 ,表示满足要求的数 的个数。
后 行升序输出所有的 。
21
1
15
对于第一组样例 ,只有一种满足要求:。
20
0
对于第二组样例,没有这样的 满足要求。