e355. Squares and Rectangle in Rectangle
Tags : 排列組合
Accepted rate: 40人/ 48人 ( 83%) [非即時]
評分方式:
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
1 2
3 4
5 6
Sample Output #1
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 (愛蜜莉雅) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
21720 yes51851823@ ... (wseds) e355
加速方法
1101 2020-07-11 23:03
18881 vincent97198 (好想變強喔) e355
記憶體大小
1175 2019-08-11 16:25