Lũy thừa mod

Xem PDF
Thời gian:
Python 0.75s
Tác giả:
phanhuykhang
Dạng bài
Đ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 5
Output 
512
625
824168097938645257

Bình luận


  • 1
    phanhuykhang    8:49 p.m. 20 Tháng 12, 2021

    au shit python faster c++ =))


    • 0
      huyhau6a2    1:12 p.m. 21 Tháng 12, 2021 ← đã chỉnh sửa

      giờ 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)


      • 0
        phanhuykhang    9:55 a.m. 22 Tháng 12, 2021

        giờ thì khác nx r khi mik biết đến __int128


        • 0
          huyhau6a2    10:04 a.m. 22 Tháng 12, 2021

          ảo thật đấy


      • 0
        nguyendanghau2006    9:15 p.m. 20 Tháng 12, 2021

        😃

        6 bình luận nữa