a774. CPE:Factors and Factorials (UVa 160)

簡單CPE

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

題目描述

N! 是 1 到 N 所有整數的乘積。請將 N! 表示為質因數的次方乘積,並依質數遞增順序輸出各質因數的指數。例如 825 = 3×5²×11,對應 2、3、5、7、11 的指數為 0、1、2、0、1。

輸入格式

每行一個 N,2 ≤ N ≤ 100。遇到單獨的 0 結束。

輸出格式

每筆先將 N 靠右對齊於寬度 3,接著印 ! =。其後按質數 2、3、5……的順序輸出 N! 的質因數指數,直到不超過 N 的最大質數;每個指數靠右對齊於寬度 3。每行最多 15 個指數,後續行先印 6 個空白,再接各指數欄位。

原題:https://onlinejudge.org/external/1/160.pdf

範例測資

範例輸入 1

5
53
0

範例輸出 1

  5! =  3  1  1
 53! = 49 23 12  8  4  4  3  2  2  1  1  1  1  1  1
        1
請先登入後再提交程式碼

討論與題解

載入討論區…

更多