有一个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的网格,你需要求出网格中有多少个正方形和多少个长方形(不包括正方形)。例如:当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。
一行两个整数,分别表示正方形的数量与长方形的数量对1000000007取模的结果。
2 3
8 10
样例输入2
100 75
样例输出2
214700 14177800
样例输入3
114514 1919810
样例输出3
952234331 997363822
-----------------------------------------
对于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。