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分

2021年互联网创新创业科技节程序设计大赛

未参加
状态
已结束
规则
OI
题目
10
开始于
2021-12-23 17:30
结束于
2021-12-23 21:00
持续时间
3.5 小时
主持人
参赛人数
98