cs003 Tính x^n

Cho hai số nguyên x (0<x<10^9) và n (0 <= n <10^18). Nhiệm vụ của bạn là tính x^n. Vì kết quả có thể lớn nên chúng ta chỉ lấy phần chia dư cho 1000000007. </p>

Dữ liệu vào gồm 1 dòng, chứa số nguyên x và n.

Dữ liệu ra: Kết quả phép tính.

Ví dụ:

Input:
3 2
Output: 9