题目描述
红晕爬上了白玫瑰的花瓣，花刺还没有到达夜莺的心脏，玫瑰的心依旧苍白如终年不化的积雪。由生命铸就的玫瑰不允许存在一丝一毫的瑕疵，假设玫瑰的一片花瓣可以抽象成一个点，一朵玫瑰我们用一个$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"$是直线，而不是线段。
未完……
原文：https://www.cnblogs.com/wzc521/p/11524447.html