[语言月赛 202302] 神树大人挥动魔杖

Luogu

IDLGB3708

Time1000ms

Memory256MB

DifficultyP2

2023O2优化数组语言月赛

神树大人挥动魔杖，召唤出了 $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$ 组。神树大人想要知道，每一组小精灵分别有多少只。 ## Input 输入共一行两个整数，依次为 $n,k$。 ## Output 输出一行 $k$ 个整数，由空格分隔。第 $i$ 个整数代表第 $i$ 组小精灵的个数。 [samples] ## Note ### 样例解释给定的小精灵编号依次为 $100 \sim 999$。不难发现，每个编号除以 $10$ 的余数就是这个编号的个位数。所以按照个位数是 $0 \sim 9$ 对编号进行分类，每种个位数对应的编号各有 $90$ 个。 ### 数据规模与约定对于 $20\%$ 的数据，$n = 1$；对于 $100\%$ 的数据，$1 \le n \le 8$，$1 \le k \le 10$。

Samples

Input #1

3 10

Output #1

90 90 90 90 90 90 90 90 90 90

API Response (JSON)

{
  "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 \\underbrac...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments