e355. Squares and Rectangle in Rectangle - 高中生程式解題系統

e355. Squares and Rectangle in Rectangle

標籤 : 排列組合
通過比率 : 32人/40人 ( 80% ) [非即時]
評分方式：

Tolerant

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

內容

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

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

輸入說明

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

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

$N \leq 10,000$

$M \leq 10,000$

輸出說明

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

範例輸入 #1

1 2
3 4
5 6

範例輸出 #1

2 1
20 40
70 245

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (33%): 3.0s , <1K
公開測資點#1 (33%): 3.0s , <1M
公開測資點#2 (34%): 3.0s , <10M

提示：

標籤:

排列組合

出處:

TIOJ 1015 改編 [管理者： emiliaistruelove@gmail.com

qqrainbow (愛蜜莉雅) ]

本題狀況本題討論排行