AT_abc444_b [ABC444B] Digit Sum

题目描述

一个正整数 $n$ 的**数位和**被定义为将 $n$ 以十进制表示时各位数字之和。例如,$2026$ 的数位和为 $2+0+2+6=10$。 求不超过 $N$ 的正整数中,数位和恰好等于 $K$ 的数的个数。

输入格式

输入从标准输入获得,格式如下: > $N\ K$

输出格式

输出答案。

说明/提示

### 样例解释 1 在所有不超过 $30$ 的正整数中,数位和等于 $4$ 的共有三个:$4, 13, 22$。 ### 数据范围 - $1 \leq N, K \leq 10^5$ - 所有输入值均为整数。 由 ChatGPT 5 翻译