a082: 深受colorblindness所苦的Georgenotfound
Tags :
Accepted rate : 28人/29人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-07-07 20:31

Content

課堂中,Badboyhalo老師問說:「各位同學,請問60做質因數分解後會變成什麼樣子呢?」

George立馬搶答說:「我知道,$3 \times 4 \times 5 $對吧!」

坐在隔壁的Dream拍拍他,說道:「是$2^2 \times 3 \times 5$才對噢。」

George很委屈的說:「這又不是我的錯,我是色盲誒(´-ωก`)。」

Sapnap馬上吐槽:「這跟色盲完全沒關係吧?」

好心的你,能不能幫幫患有色盲的George做對質因數分解呢?

Input

第一行給定一個數字$n$,代表接下來有$n$個數字要做質因數分解。

接下來共有$n$行,每行皆有一個數字$m$。

  • $n \leq 50 ,m \leq 10^6$
 
 
Output

輸出$n$行

輸出時請將每個m的質因數由小到大排列,中間以*連接,若該質因數為二次方以上(含),請將次方數標明於該質因數後方,中間以^連接。

 
Sample Input #1
3
48
13
210
Sample Output #1
2^4*3
13
2*3*5*7
測資資訊:
記憶體限制: 256 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
Hint :
Tags:
出處:
[管理者:
yvonne852 (plum)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」