← 返回题目列表

Codeforces · 1353/A

A. 最不稳定的阵列

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

给你两个整数 $$$n$$$ 和 $$$m$$$。您必须构造长度为 $$$n$$$ 的数组 $$$a$$$,由非负整数(即大于或等于零的整数)组成,使得该数组的元素之和恰好为 $$$m$$$,并且值 $$$\sum\limits_{i=1}^{n-1} |a_i - a_{i+1}|$$$ 是可能的最大值。回想一下 $$$|x|$$$ 是 $$$x$$$ 的绝对值。

换句话说,您必须最大化相邻(连续)元素之间的绝对差之和。例如,如果数组 $$$a=[1, 3, 2, 5, 5, 0]$$$,则该数组的上述值为 $$$|1-3| + |3-2| + |2-5| + |5-5| + |5-0| = 2 + 1 + 3 + 0 + 5 = 11$$$。请注意,此示例并未显示最佳答案,但显示了如何计算某些数组所需的值。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 10^9$$$) — 数组的长度及其相应的总和。

输出

对于每个测试用例,打印答案 — $$$\sum\limits_{i=1}^{n-1} |a_i - a_{i+1}|$$$ 的最大可能值,数组 $$$a$$$ 由 $$$n$$$ 非负整数组成,总和为 $$$m$$$。

示例

输入 #1

5
1 100
2 2
5 5
2 1000000000
1000000000 1000000000

输出 #1

0
2
10
1000000000
2000000000

注意

在示例的第一个测试用例中,唯一可能的数组是 $$$[100]$$$,答案显然是 $$$0$$$。

In the second test case of the example, one of the possible arrays is $$$[2, 0]$$$ and the answer is $$$|2-0| = 2$$$。

在示例的第三个测试用例中,可能的数组之一是 $$$[0, 2, 0, 3, 0]$$$,答案是 $$$|0-2| + |2-0| + |0-3| + |3-0| = 10$$$。