#LAI01. 簡易冪運算 — Brute-Force Power
-
ID: 979
Type: Default
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
patricklai7528
簡易冪運算 — Brute-Force Power
【題目名稱】
簡易冪運算 — Brute-Force Power
一、題目描述
給定 (Q) 筆查詢，第 (i) 筆查詢包含三個正整數 (a_i,;b_i,;m_i)。
請對每筆查詢輸出
[ a_i^{,b_i} \bmod m_i ]
的值。
二、輸入格式
Q
a1 b1 m1
a2 b2 m2
⋮
aQ bQ mQ
- 第 1 行：整數 (Q) ，表示查詢數量
- 接下來 (Q) 行：每行三個正整數 (a_i,,b_i,,m_i)
三、輸出格式
對每筆查詢輸出一行，為對應的
(a_i^{,b_i}\bmod m_i)
四、限制與範圍
| 參數 | 最小值 | 最大值 |
|---|---|---|
| (Q) | 1 | 1 000 |
| (a_i) | 10 000 | |
| (b_i) | 0 | |
| (m_i) | 1 |
五、樣例
輸入
3
7 4 100
2 0 13
12 9 5
輸出
41
1
3
| 行 | 說明 |
|---|---|
| 1 | (7^4=2401)，(2401\bmod100=41) |
| 2 | 任意正整數的 0 次方定義為 1；再取模得 1 |
| 3 | (12^9=5159780352)，取模 5 得 3 |