B3708 [语言月赛 202302] 神树大人挥动魔杖
题目描述
神树大人挥动魔杖,召唤出了 $9 \times 10^{n-1}$(即 $9 ~ \underbrace{000 \cdots 0000} _ \text{n - 1 个 0}$)只家养小精灵。每只家养小精灵都有一个互不相同的 $n$ 位数编号 $a_i$,编号依次为 $1\underbrace{000 \cdots 0000} _ \text{n - 1 个 0} \sim \underbrace{9999 \cdots 9999} _ \text{n 个 9}$。
例如,一位数为 $1 \sim 9$,三位数为 $100 \sim 999$。
神树大人希望将这些家养小精灵分为 $k$ 组。第 $p$ 组的所有家养小精灵满足编号 **$a_i$ 除以 $k$ 的余数为 $p-1$**。例如,$a_i = 101, k = 4$,那么 $a_i$ 对 $k$ 取模的值为 $1$,应当被分入第 $2$ 组。
神树大人想要知道,每一组小精灵分别有多少只。
输入格式
输入共一行两个整数,依次为 $n,k$。
输出格式
输出一行 $k$ 个整数,由空格分隔。第 $i$ 个整数代表第 $i$ 组小精灵的个数。
说明/提示
### 样例解释
给定的小精灵编号依次为 $100 \sim 999$。
不难发现,每个编号除以 $10$ 的余数就是这个编号的个位数。
所以按照个位数是 $0 \sim 9$ 对编号进行分类,每种个位数对应的编号各有 $90$ 个。
### 数据规模与约定
对于 $20\%$ 的数据,$n = 1$;
对于 $100\%$ 的数据,$1 \le n \le 8$,$1 \le k \le 10$。