由于比赛系统的bug，数据范围暂时没有显示。我们会尽快修复，并将比赛时间适当延长。给您造成的不便敬请谅解

A

对于30%：1 <= N <= 100，1 <= K <= 20000

对于另外30%：没有C操作

对于100%：1 <= N <= 1000， 1 <= K <= 500000，0 <= 初始矩阵中的所有数值

<=10^9

B

对于40%：N, Q <= 1000

对于70%：N, Q <= 40000

对于100%：N, Q <= 100000，所有数的绝对值始终小于等于10^16

在这里，我们认为任意非负整数x跟0的最大公约数都是x，另外，负数的最大公约数等于其绝对值的最大公约数。

C

对于20%：L<=10

对于40%：L<=50

对于80%：L<=100

对于100%：3<=L<=200，1<=N<=1000，所有给定的费用不超过2000。

long long 用 %lld ？

回复 #1 <vector>：是的

第二题

输入格式上说 接下来N行，每行一个整数，表示这N个数的初始值。

样例

3 2

1 -5 7

-1

1

样例第二行是N个整数……

噗。