e355: Squares and Rectangle in Rectangle
Tags : 排列組合
Accepted rate : 18人/24人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-11 19:23

Content

單位格子整齊排列的$N \times M$矩形,請問有多少正方形及長方形?

 

#這裡的長方形指鄰邊不相等的矩形。

Input

輸入包含很多行$(<900,000)$,以EOF結束。

每行包含兩正整數$N, M$。

$N \leq 10,000$

$M \leq 10,000$

Output

請輸出正方形及長方形個數。

Sample Input
1 2
3 4
5 6
Sample Output
2 1
20 40
70 245
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (33%): 3.0s , <1K
公開 測資點#1 (33%): 3.0s , <1M
公開 測資點#2 (34%): 3.0s , <10M
Hint :
Tags:
排列組合
出處:
TIOJ 1015 改編 [管理者:
qqrainbow (愛蜜莉雅 準•學測戰士)
]


ID User Problem Subject Hit Post Date
18881
vincent97198 (學測戰士)
e355
記憶體大小
112 2019-08-11 16:25