CSES - Exponentiation | Lũy thừa

Xem PDF
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
    penistone    2:26 p.m. 25 Tháng 12, 2023

    Gợi ý: dùng lũy thừa nhị phân + mod
    Code C++: https://ideone.com/rNpdsf


    • 0
      iq2000laday    2:55 p.m. 12 Tháng 10, 2023

      Python AC kiểu chi rứa mọi người 🙁

      1 phản hồi

      • 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

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

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

          1 phản hồi