题目翻译

给定一个多项式

计算$a(x)$除以$x^{k+1}$后的余式$r(x)$。

输入格式

• 输入包含多个测试用例。
• 每个测试用例的第一行给出两个整数$n$和$k$（$0 \leq n, k \leq 10000$）。
• 接下来的$n+1$个整数表示$a(x)$的系数，从$a_0$到$a_n$。
• 输入以$n = k = -1$结束。

输出格式

• 对于每个测试用例，输出余式$r(x)$的系数，从常数项$r_0$开始。
• 如果余式为$0$，则只输出常数项$0$。
• 否则，输出次数为$d$的余式的前$d+1$个系数（即$r_0, r_1, \dots, r_d$）。
• 系数之间用单个空格分隔。
• 可以假设余式的系数可以用32位整数表示。

输入样例 1

5 2
6 3 3 2 0 1
5 2
0 0 3 2 0 1
4 1
1 4 1 1 1
6 3
2 3 -3 4 1 0 1
1 0
5 1
0 0
7
3 5
1 2 3 4
-1 -1

输出样例 1

3 2
-3 -1
-2
-1 2 -3
0
0
1 2 3 4