2851: 网格(grid)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:0

题目描述

有一个n*m的网格,你需要求出网格中有多少个正方形和多少个长方形(不包括正方形)。例如:当n=2,m=3时,网格形如下图:

其中,1*1 的正方形共有 6 个,2*2 的正方形共有 2 个,所以正方形有 8 个。1*2
的长方形有7个,1*3的长方形有2个,2*3的长方形有1个,所以长方形有10个。
由于答案可能会超出64位整数范围,你需要输出答案对1000000007(10^9+7) 取模的结果。

输入

一行两个整数n和m。
对于20%的数据,n,m<=3;
对于40%的数据,n,m<=100;
对于60%的数据,n,m<=5000;
对于80%的数据,n,m<=100000;
对于所有数据,1<=n,m<=10^9。
注意:答案需要对 1000000007 取模,并且模意义下不能直接进行除法运算,例如1000000008 除以 2 的结果是 500000004,1000000008 对 1000000007 取模的结果为 1,将1直接除以2并不能得到500000004。

输出

一行两个整数,分别表示正方形的数量与长方形的数量对1000000007取模的结果。

样例输入 复制

2 3

样例输出 复制

8 10

提示

样例输入 3
114514 1919810
样例输出 3
952234331 997363822