Nhập môn - Tính a mũ n chia để trị
Point:
100.0
Time limit:
1.0s
Memory limit:
64 Mb
Input:
standard input
Output:
standard output
Tác giả:  
Loại đề bài

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