SP8668 ITRIX_E - THE BLACK AND WHITE QUEENS
题目描述
Subru 和 Shanmu 在下国际象棋。Shanmu 对皇后很感兴趣,于是问 Subru:
「在一个 $M \times N$ 的棋盘上,如何才能放置一枚黑皇后和一枚白皇后,使得它们互不攻击?皇后可以在垂直、水平或者斜线上,沿任意数量的空格移动。」
Subru 迅速给出了答案。现在,请你编写代码来解决这个问题,对于任意大小为 $M \times N$ 的棋盘($M \leq N$),计算出所有可能的放置方案。
输入格式
第一行输入一个整数 $t$,表示测试用例的数量。接下来有 $t$ 行,每行包含两个整数 $M$ 和 $N$,用空格分隔,表示棋盘的大小($M \leq N$)。
输出格式
对于每个测试用例,输出一行结果,表示在 $M \times N$ 的棋盘上放置黑白皇后且它们互不攻击的方法总数。
说明/提示
- $T \leq 10000$
- $2 \leq M \leq 10^{10}$
- $2 \leq N \leq 10^{10}$
- 并且 $M \leq N$
**样例输入:**
```
3
5 5
3 4
2 2
```
**样例输出:**
```
280
40
0
```
**本翻译由 AI 自动生成**