#P51702. 「Codeforces Round #441」 Classroom Watch

「Codeforces Round #441」 Classroom Watch

题目描述

声明:本题为原题转载及翻译,数据并非原数据,若侵犯了您的合法权益,请与本站联系,我们将删除题目。

原题链接
给出一个正整数 nn,现在问存在多少个 xx,使得 xx 在十进制下的每一位之和加上 xx 等于 nn

输入格式

11 行,一个正整数 nn

输出格式

第一行输出一个整数 mm,表示有 mm 个符合条件的 xx(若没有符合条件的 xx,请只输出一个 00)。
下面 mm 行,每行一个 xx

样例

21
1
15

nn2121 时,有且仅有一种方案:xx15(15+1+5=21)15(15+1+5=21)

数据范围与提示

对于 100% 100\% 的数据,11 \leq nn \leq 10910^9