CSES - Exponentiation | Lũy thừa

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Pypy 3 3.0s
Python 3 3.0s
Tác giả:
Flower_On_Stone , Phuc_QrdA5
Dạng bài
Điểm: 1300 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Hãy tính toán các giá trị \(a^b \mod 10^9\) \(+ 7\) một cách hiệu quả.

Lưu ý: Trong bài này, ta giả định rằng \(0^0 = 1\).

Input

  • Dòng đầu tiên chứa một số nguyên \(n:\) số lượng câu hỏi.
  • Sau đó là \(n\) dòng, mỗi dòng chứa hai số \(a,b\).

Output

  • In ra các giá trị \(a^b \mod 10^9\) \(+\) \(7\).

Constraints

  • \(1 \leq n \leq 2 \cdot 10^5\)
  • \(0 \leq a, b \leq 10^9\)

Example

Sample input

3
3 4
2 8 
123 123

Sample output

81
256
921450052

Bình luận


  • -3
    huyhau6a2    5:40 p.m. 8 Tháng 9, 2022

    memory 512K chắc là hơi bé đó ad ơi!


    • -5
      EsperanzaWright    9:03 p.m. 16 Tháng 2, 2023

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


      • -1
        huyhau6a2    9:37 p.m. 16 Tháng 2, 2023

        ~đó là ngày trước, giờ fix rồi nha bạn~

      7 bình luận nữa