內容
給定 2 個整數 n, m 請計算 n/m 為循環小數時,
不循環長度 a, 及循環長度 b
1/22 = 0.0(45)
藍色為不循環, 紅色為循環節。
0 < n < m < 10000000
輸入說明
每組測資的第一列有一個整數 T , 表示接著有 T 列測資。
每一列測資有 2 個整數 n, m
請計算 n/m 循環小數的不循環位數長度 a, 及循環長度 b
輸出說明
印出 a b
範例輸入
#1
2 2 61 1 22
範例輸出
#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
提示 ：
標籤:
出處:
it's david
[管理者：
asnewchien@g
...
(david)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||