題目(3)循環小數

執行檔

repeater.exe

輸入檔

repeater.in

執行時間限制

30秒

輸出檔

repeater.out

 

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

輸入資料中每一行會給你兩個正整數 A 和 B (A, B <= 300000). 請你求出 A 除以 B 的循環節. 如果 A 除以 B 不是循環小數, 請你輸出 "not repeater". 測試資料中, 每一行的兩個數字表示一比測試數據, 0 0 表示結束. 輸出每一行表示相對的測試數據. 注意! 循環節必須從最先重覆的數字開始. 舉例來說, 1 除以 7 的循環節是 148257, 而不是 482571.

範例輸入

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

範例輸出

        not repeater
        3
        not repeater
        not repeater
        6
        142857