Point:
100.0
Time limit:
1.0s
Memory limit:
250 Mb
Input:
standard input
Output:
standard output
Loại đề bài

Yêu cầu:

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

Dữ liệu:

Một dòng ghi hai số nguyên \(a,n\).

Kết quả:

In ra kết quả là tổng \(a^n\)%\((10^9+7)\).

Input

2 3

Output

8