cứu em với ạ ! Câu 1. (8,0 điểm) LŨY THỪA Trong giờ học Toán, thầy giáo có một bài toán đố các bạn trong lớp như sau: Cho một số nguyên dương a. Hãy tính giá trị của an. Với n nhỏ thì các bạn tính rất đơn giản, nhưng khi

cứu em với ạ ! Câu 1. (8,0 điểm) LŨY THỪA Trong giờ học Toán, thầy giáo có một bài toán đố các bạn trong lớp như sau: Cho một số nguyên dương a. Hãy tính giá trị của an. Với n nhỏ thì các bạn tính rất đơn giản, nhưng khi n là số lớn thì các bạn tính rất lâu mới ra kết quả. Đội tuyển Tin là những người giỏi lập trình, hãy giúp các bạn trong lớp lập trình giải bài toán trên. Dữ liệu: Vào từ file BAI1.INP gồm 2 số nguyên a và n (1  a  109; 0  n  109). Kết quả: Ghi ra file BAI1.OUT là kết quả của bài toán. Nhưng do kết quả có thể lớn, nên ta ghi ra kết quả là phép chia lấy dư cho (109+7). Ví dụ: BAI1.INP BAI1.OUT 2 3 8 Ràng buộc: - Có 40% số điểm tương ứng với a  104; n  106. - Có 40% số điểm tương ứng với a  109; n  106. - Có 20% số điểm tương ứng với các điều kiện còn lại.