Module 2

View as PDF

Points: 200 (p) Time limit: 1.0s Memory limit: 1023M Input: stdin Output: stdout

Bạn được cho 2 số nguyên không âm \(a\), \(n\). Hãy tính \(a^n \% (10^9+7)\)

Input

  • Dòng đầu tiền : 2 số nguyên không âm \(a, n (a,n \leq 10^9)\)

Output

  • \(a^n \% (10^9+7)\).

Test 1

Input
2 6
Output
64

Comments

There are no comments at the moment.