ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
7934: 网格(grid)
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:3
通过:2
提交
提交记录
统计
Web Board
题目描述
有一个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
分类标签
绍兴2021