時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…