時間限制 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 個空白,再接各指數欄位。
範例測資
範例輸入 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
請先登入後再提交程式碼
討論與題解
載入討論區…