b199. DVD螢幕保護程式 - 旦旦解題農場

內容

想必各位都看過螢幕保護程式，今天坐在遊覽車沒事做得你想要知道從左上角出發，要經歷幾次反彈才會回到原點(原點不會碰撞、DVD標示視為無限小的點)

輸入說明

多筆測資

第一行有一個數t代表測資數量

每筆測資共一行

給你兩個數x, y為螢幕的長寬

t ≤10⁵

x, y ≤ 10⁹

輸出說明

對於每筆測資，輸出一個數代表要經歷幾次反彈才會回到原點

範例輸入

1
9 15

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1M
公開測資點#1 (10%): 1.0s , <1M
公開測資點#2 (10%): 1.0s , <1M
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

提示：

範例測資：

從A開始=>B=>C=>D=>E=>F=>G=>H=>G=>F=>E=>D=>C=>B=>回到A，共13次反彈

標籤:

數論

出處:

中國藍橋盃改編 [管理者：

1100164 (unknown)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」