← 返回题目列表

AtCoder · awc0030_a

A. 糖果分发

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

分数: 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