TMATH
Đăng nhập
Đăng ký
Nhập môn - Tính a mũ n chia để trị
Point: 100.0
Time limit: 1.0s
Memory limit: 64 M
Input: stdin
Output: stdout
Author:  
Problem types
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Yêu cầu:

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

Input Specification

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

Output Specification

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

Sample Input

    2 3

Sample Output

    8