Yêu cầu:

Cho hai số nguyên \(a\) và \(n\). Tính \(a^n\) % \((10^9+7)\).

Dữ liệu vào Specification

• Một dòng ghi hai số nguyên \(a, n (0 < a, n ≤ 10^9)\).

Dữ liệu ra Specification

• Đưa ra kết quả \(a^n\) % \((10^9+7)\)

Sample Input

    2 3

Sample Output

    8