分数: 200 分
问题陈述
高桥被任命为小吃派对的组织者。
高桥已经准备好了 N 零食的种类,有 A_i 件 i第一种零食。他想把这些零食分发给 M 朋友参加聚会。
对于每种零食,他都会向所有人分发相同数量的零食。 M 人。对于每种类型,找出每个人收到的物品数量以及尚未分发的物品数量。
换句话说,对于每个 i = 1, 2, \ldots, N,找到非负整数对 (Q_i, R_i) 满意 A_i = M \times Q_i + R_i 和 0 \le R_i < M.
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq M \leq 10^9
- 0 \leq A_i \leq 10^9 (1 \leq i \leq N)
- 所有输入值均为整数。
输入
N M A_1 A_2 \ldots A_N
- 第一行包含一个整数 N 代表零食的种类数量和一个整数 M 代表好友数量,以空格分隔。
- 第二行包含整数 A_1, A_2, \ldots, A_N 代表每种零食的份数,以空格分隔。
输出
打印 N 行。
关于 i第行,打印商 Q_i 和其余部分 R_i 当 A_i 除以 M,用空格分隔。
示例输入 1
3 4 10 7 3
示例输出 1
2 2 1 3 0 3
示例输入 2
5 3 0 1 2 3 6
示例输出 2
0 0 0 1 0 2 1 0 2 0
示例输入 3
8 7 100 49 50 0 35 1 999 123
示例输出 3
14 2 7 0 7 1 0 0 5 0 0 1 142 5 17 4
示例输入 4
10 1000000000 999999999 1000000000 500000000 0 1 999999998 123456789 987654321 2000000 750000000
示例输出 4
0 999999999 1 0 0 500000000 0 0 0 1 0 999999998 0 123456789 0 987654321 0 2000000 0 750000000
示例输入 5
1 1 0
示例输出 5
0 0