← 返回题目列表

AtCoder · tessoku_book_ed

B57. 计算器

中文机器翻译题面 查看原题

配点: 1000 点

問題文

1, 2, \ldots, N 对于每个,执行以下操作: 执行 K 次后求整数。

  • 减去以十进制表示的每位数字本身的总和。

例如 执行 108 它是满足 3 操作后, 它更改为108 \rightarrow 99 \rightarrow 81 \rightarrow 72 。 请输出

制約

  • 所有输入均为整数 如果所有满足
  • 1 \leq N \leq 300000
  • 1 \leq K \leq 10^9

入力

输入如下格式从标准输入给出。

N K

出力

N 行。i 行包含一个整数 i 请执行 K 次后输出整数。


入力例 1

10 1

出力例 1

0
0
0
0
0
0
0
0
0
9