Tính mũ

Cho 2 số nguyên dương 𝐴 và 𝐵. Tính 𝐴𝐵 %(109 + 7)

Dữ liệu: Vào từ file POW.INP
 Dòng đầu chứa số nguyên 𝐴
 Dòng thứ 2 chứa số nguyên 𝐵
Kết quả: Ghi ra file POW.OUT một số nguyên duy nhất là kết quả tìm được.

POW.INP POW.OUT

2 3 8

Ràng buộc:
 30% số test tương ứng 30% số điểm có 𝐴, 𝐵 ≤ 1000
 30% số test khác tương ứng 30% số điểm có 𝐴, 𝐵 ≤ 109
 40% số test còn lại tương ứng 40% số điểm có 𝐴 ≤ 109 , 𝐵 ≤ 10100000