時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
給定整數 P，請把它表示成若干個 2 到 9 之間整數的乘積，並將這些因數由小到大排列。
在所有可行的排列中，先選取因數個數最少者；若仍有多種選擇，選取字典序最小者。比較兩個等長序列的字典序時，從左向右找到第一個不同的數字，該數字較小的序列較小。
輸入格式
輸入一個整數 P，2 ≤ P ≤ 10^18。
輸出格式
若有解，輸出選出的所有因數，相鄰數字以空白分隔。若無法用 2 到 9 的整數相乘得到 P，輸出 -1。
來源
TOI 2024 年 12 月潛力組〈因數分解〉。題意依官方規格重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202412/Factors.pdf
範例測資
範例輸入 1
72
範例輸出 1
8 9
請先登入後再提交程式碼
討論與題解
載入討論區…