{"problem":{"name":"[语言月赛 202302] 神树大人挥动魔杖","description":{"content":"神树大人挥动魔杖，召唤出了 $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 \\underbrac","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3708"},"statements":[{"statement_type":"Markdown","content":"神树大人挥动魔杖，召唤出了 $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}$。\n\n例如，一位数为 $1 \\sim 9$，三位数为 $100 \\sim 999$。\n\n神树大人希望将这些家养小精灵分为 $k$ 组。第 $p$ 组的所有家养小精灵满足编号 **$a_i$ 除以 $k$ 的余数为 $p-1$**。例如，$a_i = 101, k = 4$，那么 $a_i$ 对 $k$ 取模的值为 $1$，应当被分入第 $2$ 组。\n\n神树大人想要知道，每一组小精灵分别有多少只。\n\n## Input\n\n输入共一行两个整数，依次为 $n,k$。\n\n## Output\n\n输出一行 $k$ 个整数，由空格分隔。第 $i$ 个整数代表第 $i$ 组小精灵的个数。\n\n[samples]\n\n## Note\n\n### 样例解释\n\n给定的小精灵编号依次为 $100 \\sim 999$。\n\n不难发现，每个编号除以 $10$ 的余数就是这个编号的个位数。\n\n所以按照个位数是 $0 \\sim 9$ 对编号进行分类，每种个位数对应的编号各有 $90$ 个。\n\n### 数据规模与约定\n\n对于 $20\\%$ 的数据，$n = 1$；  \n对于 $100\\%$ 的数据，$1 \\le n \\le 8$，$1 \\le k \\le 10$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3708","tags":["2023","O2优化","数组","语言月赛"],"sample_group":[["3 10","90 90 90 90 90 90 90 90 90 90\n"]],"created_at":"2026-03-03 11:09:25"}}