[语言月赛 202403] 星云(Nebula Numbers)

你看，那一抹云，衬着星星，多美啊！

定义星云数为位数不大于 $n$ 且各数位之和不超过 $k$ 的正整数，给定 $n,k$ ，求星云数的个数。

第一行输入两个整数 $n,k$ 。

输出一行一个整数，表示答案。

3 2

对于 $30\%$ 的数据， $n=1$ 。
对于 $100\%$ 的数据， $1 \leq n \leq 7$ ， $1 \leq k \leq 100$ 。

本题涉及的知识点从属于 GESP 3级，难度（CF Rating）：850。

Subtask	分值	测试点编号	说明
0	10	1~2	样例及最小边界测试
1	20	3~8	$n = 1$ ， $1 \le k \le 100$
2	15	9~11	Hack 数据： $k = 1$ （仅 $1,10,100,\dots$ ）、 $n = 7, k = 63$ 满位和边界
3	30	12~20	$1 \le n \le 6$ ， $1 \le k \le 100$
4	25	21~25	$1 \le n \le 7$ ， $1 \le k \le 100$ 全覆盖测试

出处：原题链接

#B3949. [语言月赛 202403] 星云(Nebula Numbers)