a848:
合成合數
Content
小K上課時學到了分解質因數，但是小K覺得分解質因數太簡單了，他想把一些數相乘合成一個合數。但是他的計算速度太慢了，你可以寫個程式幫幫他嗎？
Input
第一行為一個正整數 n ，表示接下來有 n 個數。
第 2 ~ n + 1 行分別有兩個正整數 ai 和 bi
Output
輸出 pow(a1, b1) × pow(a2, b2) × ... × pow(an, bn) mod 10900
Sample Input
#1
2 2 3 3 2
Sample Output
#1
72
測資資訊：
記憶體限制：
16
MB
不公開 測資點#0 (2%): 0.1s , <1K
不公開 測資點#1 (2%): 0.1s , <1K
不公開 測資點#2 (4%): 0.1s , <1K
不公開 測資點#3 (4%): 0.1s , <1K
不公開 測資點#4 (8%): 0.1s , <1K
不公開 測資點#5 (8%): 0.1s , <1K
不公開 測資點#6 (16%): 2.5s , <1M
不公開 測資點#7 (16%): 2.5s , <1M
不公開 測資點#8 (20%): 5.0s , <1M
不公開 測資點#9 (20%): 5.0s , <1M
不公開 測資點#0 (2%): 0.1s , <1K
不公開 測資點#1 (2%): 0.1s , <1K
不公開 測資點#2 (4%): 0.1s , <1K
不公開 測資點#3 (4%): 0.1s , <1K
不公開 測資點#4 (8%): 0.1s , <1K
不公開 測資點#5 (8%): 0.1s , <1K
不公開 測資點#6 (16%): 2.5s , <1M
不公開 測資點#7 (16%): 2.5s , <1M
不公開 測資點#8 (20%): 5.0s , <1M
不公開 測資點#9 (20%): 5.0s , <1M
Hint ：
此題乃水題
對於所有測試點，保証 n ≤ 1000, a ≤ 264 - 1, b ≤ 264 - 1
對於第一個測試點，保証 n ≤ 10, a ≤ 10, b ≤ 3
對於第二個測試點，保証 n ≤ 10, a ≤ 10, b ≤ 10
對於第三個測試點，保証 n ≤ 20, a ≤ 10, b ≤ 10
對於第四個測試點，保証 n ≤ 10, a ≤ 5, b ≤ 100
對於第五個測試點，保証 n ≤ 20, a ≤ 5, b ≤ 100
對於第六個測試點，保証 n ≤ 20, a ≤ 10, b ≤ 100
對於第七個測試點，保証 n ≤ 1000, a ≤ 10, b ≤ 2 × 109
對於第八個測試點，保証 n ≤ 1000, a ≤ 2 × 109, b ≤ 2 × 109
對於第九個測試點，保証 n ≤ 1000, a ≤ 2 × 109, b ≤ 264 - 1
對於第十個測試點，保証 n ≤ 1000, a ≤ 264 - 1, b ≤ 264 - 1
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||