F. Rectangle
F. Rectangle
时间限制:3s
空间限制:64MB
本题分数:350
题目描述
小L是个矩形爱好者,她喜欢大自然中出现的各种矩形。有一天,她在下五子棋的时候,突发奇想,一个五子棋棋盘中有多少个矩形呢?但是,因为她太喜欢这个问题了,所以她想知道得更具体一点,一个五子棋棋盘中有多少个正方形和长方形呢?因为五子棋棋盘太大了,她无法解决这个问题,所以她求助于你,告诉你一个 \(n*m\) 的棋盘,包含 \(n*m\) 个方格,你需要告诉她其中一共有多少个正方形和长方形。
答案可能过大,对\(10^9+7\)取模
输入格式
第一行包含一个正整数 \(T\),表示一共有T组数据。
接下来 \(T\) 行每行包括两个正整数 \(n\) 和 \(m\)。
输出格式
共 \(T\) 行, 每行包括两个整数,分别表示正方形和长方形的个数,对\(10^9+7\)取模
样例输入
3
2 3
17 200
9999 99999
样例输出
8 10
29784 3045516
833301176 666891345
数据范围及限制
测试点编号 | \(T=\) | \(1\le n,m\le \) | 测试点分值 |
---|---|---|---|
1 | \(1\) | \(100\) | 每个测试点35分 |
2 | \(5*10^5\) | \(100\) | 每个测试点35分 |
3~4 | \(1\) | \(5*10^5\) | 每个测试点35分 |
5~6 | \(5*10^5\) | \(10^4\) | 每个测试点35分 |
7~10 | \(5*10^5\) | \(5*10^5\) | 每个测试点35分 |
信息
- ID
- 1310
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 84
- 已通过
- 5
- 通过率
- 6%
- 被复制
- 1
- 上传者
相关
在下列比赛中: