a409. 幾個因數 - 旦旦解題農場

內容

定義$x = a_1 * a_2 * ... * a_n$，其中$a_i$為質數，而請你輸出$x$的全部因數

輸入說明

第一行會有一個數字$t$，代表接下來會有$t$筆測資

每筆測資第一行會有一個數字$n$，代表$x$有幾種質因數

接下來$n$行，每行會有兩個數字$a,b$，分別代表質因數$a$有$b$個

保證所有測資因數數量總和不超過$2\cdot 10^5$ 個，並且$1\le x\le 10^{18}$

輸出說明

對於每筆測資輸出一行，為$x$的所有因數，輸出順序需照大小排序

範例輸入

範例輸出

1 3
1 2 4

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1K
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1K
不公開測資點#9 (10%): 1.0s , <1K

提示：

標籤:

出處:

2020暑期培訓小考(二) [管理者：

fdhs105285 (jakao)

]

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