題目連結：
題目大意：
第一列給定三正整數 Ｔ 、 Ａ 、 Ｍ （Ａ ≦ １０ ^ ９ 、 Ｍ ≦ １０ ^ ４），代表接下來有 Ｔ 列輸入。每列輸入給定三個整數 ａ 、 ｍ 、 ｈ （ａ ≦ Ａ ， ｍ ≦ Ｍ），請將 ａ ^ ｍ 轉為 ｂ ^ ｈ × ｃ，並輸出 ｂ 、 ｃ （皆小於 ２ ^ ６３）
ｂ 、 ｃ 若有多種可能解，請輸出 ｂ 最大的解。
範例輸入：
2 1000 100
108 5 10
15 3 2
範例輸出：
6 243
15 15
解題思維：
要把 ａ ^ ｍ 分解為 ｂ ^ ｈ × ｃ ，需要先將 ａ 作質因數分解。然後將所有 ａ 的質因數的次方乘上 ｍ ，即是 ａ ^ ｍ 之質因數分解。
再去看 ａ ^ ｍ 質因數的次方超過 ｈ ，將其超過的部分截取出來，即是 ｂ 。剩下的質因數次方相乘之後即是 ｃ 之值。
而因為我們要質因數分解 ａ ，所以我們需要先建一個質數表（因為 ａ 最大到 １０ ^ ９，因此只要找 ３２０００ 以內的質數）。之後，再用類似判斷 ａ 是否為質數的方式去將 ａ 分解。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人