数矩形

测试数据来自 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

计数原理练习题

未认领
状态
已结束
题目
10
开始时间
2024-11-06 00:00
截止时间
2024-12-07 23:59
可延期
24.0 小时