7934: 网格(grid)

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2

题目描述

有一个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 11
输出
62 334

分类标签