f937. 循環節
標籤 : math
通過比率 : 21人/36人 ( 58% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-03 15:50

內容

給定 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
提示 :
標籤:
math
出處:
it's david [管理者: asnewchien@g ... (david) ]

本題狀況 本題討論 排行

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