回『初階班』
b286: Snowdrop的玩偶3
標籤 :
通過比率 : 7人/7人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2025-09-20 22:04

內容

Snowdrop有gura跟saba的兩種玩偶 重量分別為a和b
他想把這兩種玩偶的總重量變成一樣重
為了做到這件事，Snowdrop 可以重複使用以下操作（可能是零次）：
- 選擇任意一個正整數 x，讓玩偶變成x倍大(重量變成x倍)
Snowdrop 想知道他至少需要幾次操作，才能讓兩個玩偶的重量變得相同？
（不管a和b為多少 都一定有解）

 

輸入說明

第一行輸入一個整數 t ( 1 ≤ t ≤ 100)—— 測試案例的數量

接下來的每個測試案例輸入一行，包含兩個正整數 a , b (1 ≤ a,b ≤ 1000)，代表 Snowdrop 的gura跟saba玩偶的重量

輸出說明

對於每個測試案例，輸出一個整數，表示 Snowdrop 至少需要的操作次數

範例輸入 
3
1 2
10 3
1000 1000
範例輸出 
1
2
0
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (40%): 1.0s , <1K
公開 測資點#2 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
codeforces [管理者：
eedwang (37830楊珈瑜)
]

本題狀況 本題討論 排行

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