Module 2

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Bạn được cho 2 số nguyên không âm \(a\), \(n\). Hãy tính \(a^n \% (10^9+7)\)

Input

  • Dòng đầu tiền : 2 số nguyên không âm \(a, n (a,n \leq 10^9)\)

Output

  • \(a^n \% (10^9+7)\).

Test 1

Input
2 6
Output
64

Bình luận


  • 0
    Khánh_2008    10:44 a.m. 14 Tháng 1, 2024

    Python một đấm AC


    • 1
      penistone    3:37 p.m. 17 Tháng 10, 2023
      Hint

      dùng lũy thừa nhị phân


      • -13
        todonghai2k7    7:24 p.m. 6 Tháng 7, 2020

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