f937: 循環節
Tags : math
Accepted rate : 5人/6人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-06-03 22:28

Content

給定 2 個整數 n, m 請計算 n/m 為循環小數時,
不循環長度 a, 及循環長度 b

1/22 = 0.0(45)

藍色為不循環, 紅色為循環節。

0 < n < m < 10000000

Input

每組測資的第一列有一個整數 T , 表示接著有 T 列測資。

每一列測資有 2 個整數 n, m

請計算 n/m 循環小數的不循環位數長度 a, 及循環長度 b

Output

印出 a b

Sample Input #1
2
2 61
1 22
Sample Output #1
0 60
1 2
測資資訊:
記憶體限制: 32 MB
公開 測資點#0 (16%): 1.0s , <1M
公開 測資點#1 (16%): 1.0s , <1M
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
Hint :
Tags:
math
出處:
it's david [管理者:
asnewchien@g... (david)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」