声明:本题为原题转载及翻译,数据并非原数据,若侵犯了您的合法权益,请与本站联系,我们将删除题目。
原题链接你将被给出一个正整数 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。