#XMOJ11401. 直连
直连
说明
时间限制:2 Sec
内存限制:256 MB
输入文件:direct.in 输出文件:direct.out
有 $H\times W$ 个点排列成 $H$ 行 $W$ 列 的等间距网格。
请求出连接其中两个不同点,且不经过这两点以外任何格点的线段数量。
两条线段被视为不同,当且仅当它们作为几何图形不同。
答案可能很大,请对 $10^9+7$ 取模后输出。
输入格式
一行,两个整数 和 。
输出格式
输出满足条件的线段数量对 $10^9+7$ 取模的结果。
样例
样例 1
2 2
6
样例说明:
此时所有连接两个不同点的线段都满足条件。
样例 2
1 1
0
样例说明:
不存在两个不同的点,故没有线段。
样例 3
2 3
13
样例说明:
6 个点排列如下:
. . . . . .
上下行之间连接的 $3\times3=9$ 条线段全部满足条件;
同一行内只有相邻点连接的 2 条线段满足条件,两行共 4 条。
总计 $9+2+2=13$。样例 4
41279 3235
0
样例说明:
请对 取模后输出。
数据范围
对于 24% 的数据,$H,W \le 10$。
对于 48% 的数据,$H,W \le 30000$。
对于 100% 的数据:$1 \le H,W \le 3\times10^6$。
相关
在下列比赛中: