HXOJ1822. [二级原创] 数字和为x的整数

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

给定一个正整数 nn,请从小到大依次输出在 11 到 nn 之间(包含 11 和 nn)所有各位数字和为 xx 的整数,并统计其出现个数。

输入格式

一行,两个用空格隔开的正整数 n,xn,x。

输出格式

若干行,每行一个整数,按从小到大顺序输出各位数字和为 xx 的整数。

最后一行一个整数,表示满足条件的整数个数。

如果不存在各位数字和为 xx 的整数,则只输出 -1。

1000 26
899
989
998
3

输入样例 #2

1 56

输出样例 #2

-1

输入样例 #3

1 1

输出样例 #3

1
1

数据范围

对于全部数据,1≤n≤2×1061\le n\le 2\times10^6,1≤x≤561\le x\le56。