e355. Squares and Rectangle in Rectangle
標籤 : 排列組合
通過比率 : 33人/41人 ( 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 改編 [管理者: qqrainbow (愛蜜莉雅) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
21720 yes51851823@ ... (wseds) e355
加速方法
765 2020-07-11 23:03
18881 vincent97198 (好想變強喔) e355
記憶體大小
898 2019-08-11 16:25