F. Rectangle

F. Rectangle

测试数据来自 nnu_contest/1310

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
3038
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者