f937.
循環節
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
公開 測資點#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:
出處:
it's david
[管理者：
asnewchien@g
...
(david)
]
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||