[CSP-S模拟测试]:夜鹰与玫瑰（数学）

题目描述

红晕爬上了白玫瑰的花瓣，花刺还没有到达夜莺的心脏，玫瑰的心依旧苍白如终年不化的积雪。由生命铸就的玫瑰不允许存在一丝一毫的瑕疵，假设玫瑰的一片花瓣可以抽象成一个点，一朵玫瑰我们用一个$N\times M$的点阵表示，任意选择其中两个点可以构造出一条$"dead\ line"$。我们需要知道，对于一朵玫瑰，有多少条不同的$"dead\ line"$。两
条$"dead\ line"$不同当且仅当它们不重合，即两条$"dead\ line"$的交点数是有穷的。

输入格式

第一行一个正整数$T$表示数据组数，接下来$T$行，每行两个正整数$N,M$，意义如题。

输出格式

共$T$行，表示这一组数据的答案，答案对$2^{30}$取模。

样例

样例输入：

4
22
7 10
23 34
100 100

样例输出：

6
1111
139395
22791174

数据范围与提示

对于$40%$的数据T≤5,2≤N,M≤40$
对于另外$20%的数据T≤10,2≤N,M≤200$
对于$100%$的数据$T≤10,000,2≤N,M≤4,000$

题解

首先，解释一下题意，$"dead\ line"$是直线，而不是线段。

未完……

标签：10,夜鹰,样例,dead,玫瑰,line,数据,CSP
来源： https://www.cnblogs.com/wzc521/p/11524447.html