Lũy thừa mod
Xem PDF
Điểm:
250 (p)
Thời gian:
2.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Tính: \(a^{b^c}\) \(mod\) \(10^{18} + 9\).
Input
- Dòng đầu ghi \(Q\) không quá \(5000\) - số câu hỏi.
- \(Q\) dòng tiếp theo mỗi dòng ghi 3 số \(a,b,c\) không quá \(10^{15}\).
Output
- Ứng với mỗi testcase, in ra đáp án cần tìm.
Example
Test 1
Input
3
2 3 2
5 2 2
3 4 5Output
512
625
824168097938645257
Bình luận
au shit python faster c++ =))
-
0
huyhau6a2
1:12 p.m. 21 Tháng 12, 2021
←
đã chỉnh sửa
→
-
0
PhanHuyKhang
9:55 a.m. 22 Tháng 12, 2021
-
0
huyhau6a2
10:04 a.m. 22 Tháng 12, 2021
-
0
nguyendanghau2006
9:15 p.m. 20 Tháng 12, 2021
7 bình luận nữagiờ thì ngược lại, c++ còn nhanh hơn py hihi(nhưng mà sở dĩ khi so sánh test cuối thì vẫn chậm hơn nha bạn)
giờ thì khác nx r khi mik biết đến __int128
ảo thật đấy
😃