Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P154PROA - ROUND 4A - Lũy thừa 2

Orge magi được sinh ra trong một dòng họ toàn người thông minh, thế nhưng do đột biến gen mà anh sinh ra có tới 2 cái đầu. Mặc dù có 2 cái đầu nhưng anh không được coi là thông minh cho lắm, mọi lần kiểm tra thì đều dựa vào may mắn thì anh mới qua được.

Thế nhưng lần kiểm tra này thì anh bị thầy giáo Silence ra một bài toán mà may mắn cũng không thế giúp anh ấy được, các bạn hãy giúp Orge lần này.

Bài toán của thầy giáo Silence rất đơn giản : cho một bộ số n, m và k, hãy tính n ^ m % k

Input

Dòng đầu tiên chứa số bộ test T (1 <= T <= 100).

T dòng sau, mỗi dòng là 3 số tương ứng với n, m, k (0 < n, m, k <= 10^18).

Output

In ra kết quả mỗi test trên một dòng.

Example

Input:

2

1 2 10

3 3 10

Output:

1

7

Được gửi lên bởi:adm
Ngày:2015-03-25
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2022-08-10 05:50:11
test đệ quy mà chạy được với a,b = 10^18 mới AC
2022-08-10 04:51:23
đề đọc vui v
2018-04-05 09:05:30
Tại sao dùng quick pow lại k được nhỉ ???
long long fPow(long long a,long long b,long long k){
while (b>0){
long long result=1;
while(b>0){
if(b%2==1){
result = (result*a)%k;
}
a = (a*a)%k;
b = b/2;
}
return result%k;
}
2017-11-03 14:21:46
Nhân ấn độ :v
2016-04-11 04:23:49
HD:
http://mycodealgorithm.blogspot.com/2016/04/p154proa-round-4a-luy-thua-2.html
2015-05-11 19:12:57 Nguyễn Ðình Vinh
dùng đệ quy sao k được nhỉ??? :(
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.