| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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ỉ??? :( |
