#405. #6239. 「Codeforces Round #441」 Classroom Watch
#6239. 「Codeforces Round #441」 Classroom Watch
说明
声明:本题为原题转载及翻译,数据并非原数据,若侵犯了您的合法权益,请与本站联系,我们将删除题目。
原题链接
你将被给出一个正整数 nnn,现在问存在多少个 xxx ,使得 xxx 在十进制下的每一位之和加上 xxx 等于 nnn 。
输入格式
共 111 行,一个正整数 nnn 。
输出格式
第一行输出一个整数 mmm ,表示有 mmm 个符合条件的 xxx (若没有符合条件的 xxx ,请只输出一个 000 ) 。
下面 mmm 行,每行一个 xxx 。
样例
样例输入
21
样例输出
1
15
样例解释
当 nnn 为 212121 时,有且仅有一种方案:xxx 取 15(15+1+5=21)15(15+1+5=21)15(15+1+5=21)。
数据范围与提示
对于 100% 100\% 100% 的数据,111 ≤\leq≤ nnn ≤\leq≤ 10910^9109。