>_ evaluator.oji

Antrenament OJI/OLI · clasa a 8-a

Exponențiere rapidă

putererapida.in / putererapida.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 100p

Pentru qq tripleți (a,b,m)(a, b, m) afișează ab mod ma^b \bmod m. Prin convenție a0=1a^0 = 1, iar rezultatul este întotdeauna un rest, deci pentru m=1m = 1 se afișează 0.

Date de intrare

Pe prima linie qq, apoi qq linii cu a b ma\ b\ m.

Date de ieșire

qq linii cu resturile.

Restricții

q ≤ 30 000; 0 ≤ a ≤ 10⁹; 0 ≤ b ≤ 10¹⁸; 1 ≤ m ≤ 10⁹

putererapida.in
3
2 10 1000
3 0 7
5 3 1
putererapida.out
24
1
0

Probleme similare pe PbInfo

Exersează aceeași tehnică și pe PbInfo — acolo găsești și soluții oficiale.