時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
Prime Land 用質因數分解表示整數。只列出指數大於 0 的質因數，依質數由大到小排列，每個質數後接其指數。例如 10 表示為 5 1 2 1。
請讀入一個以此方式表示的整數 x，將它減 1，再輸出 x − 1 的質因數表示法。
輸入格式
每行是一個整數的質因數表示，數字之間以一個空白分隔。原整數符合 2 < x ≤ 32767。最後一行為 0，表示輸入結束。
輸出格式
每筆資料輸出一行 x − 1 的質因數表示，同樣按質因數遞減順序排列，依序輸出質數、指數，各數字以一個空白分隔。
題目來源：UVa 516 — Prime Land。 原題：https://onlinejudge.org/external/5/516.pdf
範例測資
範例輸入 1
17 1 5 1 2 1 509 1 59 1 0
範例輸出 1
2 4 3 2 13 1 11 1 7 1 5 1 3 1 2 1
請先登入後再提交程式碼
討論與題解
載入討論區…