数矩形
测试数据来自 system/2364
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
给定一个 \(n×m\) 的大矩形,请你数一数其中包含多少个 正方形 和多少个 长方形 (不包括正方形)。
例如:当 \(n=2, m=3\) 时:
【输入格式】
第一行是整数T,表示有T组数据,接下来的T行,每行包含两个正整数:\(n,m\),表示一个 \(n×m\) 的大矩形
【输出格式】
输出T行,每行包含两个整数,分别对应输入中的大矩形所包含的正方形的数量与长方形的数量。
【输入输出样例】
Input
5
5 1
2 3
4 3
1 10
20 10
Output
5 10
8 10
20 40
10 45
935 10615
【数据限制】
对于 \(30\%\) 的数据,满足:\(1 ≤ T ≤ 5\),\(1 ≤ n,m ≤ 100\)
对于 \(50\%\) 的数据,满足:\(1 ≤ T ≤ 20\),\(1 ≤ n,m ≤ 1000\)
对于 \(80\%\) 的数据,满足:\(1 ≤ T ≤ 10000\),\(1 ≤ n,m ≤ 5000\)
对于 \(100\%\) 的数据,满足:\(1 ≤ T ≤ 100000\),\(1 ≤ n,m ≤ 50000\)
【来源】
Mr.he