c088. 00516 - Prime Land
標籤 :
通過比率 : 477人/516人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-12-01 09:16

內容

在質數國中人們使用以質數為基底的數字系統來表達一個整數。若以我們的觀點來看的話,就是每一個大於1的整數X都用唯一的因數分解的形式來表現。即

X = Pkex * ...... * P1e1 * P0e0

例如:我們的整數40在質數國中以:5 1 2 3來表示。(表示5的1次方乘以2的3次方)

這樣的系統對我們來說實在是不尋常,或者說,有點難。事實上,在質數國中的小朋友需要花好幾年來學習加法和減法,但另一 方面,乘法及除法對他們來說卻是很容易的。現在你的任務就是幫質數國的人寫一個程式對一個數做"減1"的動作,然後輸出結果。當然,輸入輸出都是以質數國 的數字系統來表示(對我們來說也就是因數分解的形式)。

輸入說明
每組測試資料一列,每列有一個X(2 < X <= 32767)的因數分解式。最後一列僅有一個0,代表輸入結束,此列不需輸出。
輸出說明
對每組測試資料輸出一列 X-1 的因數分解式,數字間均有一空白。請參考Sample Output。
範例輸入 #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
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
* 中文翻譯:Lucky 貓
標籤:
出處:
UVa516

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」