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


  • 0
    N7hoatt    8:47 a.m. 30 Tháng 8, 2023

    Hãy tính toán các giá trị \(a^b \space\) \(mod\) \(\space 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 gồm số nguyên \(n\): số lượng các tính toán.
    • \(n\) dòng tiếp theo, mỗi dòng gồm hai số nguyên \(a\) và \(b\).

    Output

    • In giá trị của mỗi \(a^b \space\) \(mod\) \(\space 10^9 +7\).

    Constraints

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

    Example

    Test

    Input 
    3
3 4
2 8
123 123
    Output 
    81
256
921450052
    Note
      • 7 bình luận nữa