Cho hai số nguyên dương \(a\) và \(n\). Hãy tính \(a^n\).

Dữ liệu vào

• Một dòng duy nhất ghi hai số nguyên dương \(a(1<a \leq 10^9)\) và \(n(1< n \leq 10^9)\)

Dữ liệu ra

Kết quả tính được modulo cho \(10^9+7\)

5 7

78125