a610. CPE:Divide, But Not Quite Conquer! (UVa 10190)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

從 n 開始反覆除以 m,直到得到 1。要求每次除法都整除,而且整個序列必須嚴格遞減。若無法滿足條件,就沒有合格序列。

輸入格式

每行兩個非負整數 n、m,皆小於 2000000000。讀到檔案結尾。

輸出格式

若序列存在,依序輸出 n、各次除法結果直到 1,數字間一個空白;否則輸出 Boring!。每筆一行。

題目來源:UVa 10190 — Divide, But Not Quite Conquer!,CPE 歷屆試題。 原題:https://onlinejudge.org/external/101/10190.pdf

範例測資

範例輸入 1

125 5
30 3
80 2
81 3

範例輸出 1

125 25 5 1
Boring!
Boring!
81 27 9 3 1
請先登入後再提交程式碼

討論與題解

載入討論區…

更多