算法拼图测试用例

Question

在第一轮中，编号为x的孩子在他的数字上加上他邻居的数字之和。

在第二轮中，下一个孩子按顺时针顺序将他的邻居的数字之和加到他的数字上，以此类推。

游戏结束后m回合已玩完。

1 <= T <= 15
3 <= N <= 50
1 <= M <= 10^9
1 <= ai <= 10^9

2
5 1
10 20 30 40 50
3 4
1 2 1

示例输出：

80 20 30 40 50
10 60 30 40 50
10 20 90 40 50
10 20 30 120 50
10 20 30 40 100



23 7 12
11 21 6
7 13 24 

Answer 1

如果它对小的测试用例似乎可以，但不是全部，我猜您有溢出问题。

确保你要么...

• 在每次加法后计算模数，而不是只在将所有三个数相加后计算。
• 使用64位数字。这仍然需要模数，但不是经常需要。