Module 2

View as PDF




Author:
Problem types
Points: 1200 (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 (12)

Most recent
Loading comments...