回分類題庫
d035: 循環小數
出處:2000 NPSC 初賽

Difficulity : 2
Accepted : 130 Times | Submit :1988 Times | Clicks : 9864
Accepted : 76 Users | Submit : 184 Users | Accepted rate : 41%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-10 21:23

Content :

由數學上,我們知道,任兩個有理數相除必定可以化為有限位數的小數或是循環小數。在這個題目中,請你求出任兩個非負整數相除產生的循環小數的循環節。

Input :

輸入資料中每一行會給你兩個非負整數 A 和 B (A, B <= 300000),請你求出 A 除以 B 的循環節。

Output :

如果 A 除以 B 不是循環小數,請你輸出 "not repeater"。測試資料中,每一行的兩個數字表示一比測試數據, 0 0 表示結束,輸出每一行表示相對的測試數據。注意!循環節必須從最先重覆的數字開始,舉例來說, 1 除以 7 的循環節是 142857,而不是 428571 。

Sample Input :

1 2
1 3
1 4
1 5
1 6
1 7
0 0

Sample Output :

not repeater
3
not repeater
not repeater
6
142857

Hint :

春田花花國小 數學月考題目(長除法)

Author :

2000 NPSC 初賽 (管理員:MrWrongAnswer)

  Solve it!   Status Forum (6)

C++
C
JAVA
48685. oop101703005 (73 ms , 475KB)
57505. hs01n6060 (97 ms , 566KB)
35742. nothinglo (98 ms , 1104KB)
35735. nothinglo (104 ms , 3052KB)
57497. hs01n6060 (105 ms , 1429KB)
53960. ag100 (42 ms , 248KB)
53958. ag100 (43 ms , 245KB)
53959. ag100 (44 ms , 246KB)
53956. ag100 (44 ms , 248KB)
53955. ag100 (45 ms , 246KB)
75700. ag100j (315 ms , 12189KB)
64572. nwgs524513cja (384 ms , 16805KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡