N. [GESP2级模拟题]数位的和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小杨想知道从 $1$ 到 $n$ 的所有正整数中，有多少个数的各位数字之和等于给定值 $k$ 。

例如 $n = 20$ ， $k = 5$ 时，各位数字之和等于 $5$ 的数有 $5$ 和 $14$ ，共 $2$ 个。

第一行一个正整数 $n$ 。第二行一个正整数 $k$ 。

一个整数，表示符合条件的数的个数。

20
5

$1 \le n \le 10000$ ， $1 \le k \le 36$ 。