问题 4241 --网格(grid)

4241: 网格(grid)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 152  解决: 68
[提交][状态][命题人:]

题目描述

有一个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取模的结果。

样例输入
Copy
2 3
样例输出
Copy
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。

来源

[提交][状态]