Lũy thừa

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Cho hai số nguyên \(x\)\(n\), hãy tính lũy thừa \(x^n\).

Input

  • Là hai số nguyên \(x\)\(n\) cách nhau một khoảng trắng (\(1 \le x \le 1000, 1 \le n \le 10^{18}\))

Output

  • Là 4 số cuối của lũy thừa \(x^n\) (\(x^n \mod\ 10^4\))

Example

Test 1

Input
2 3
Output
8

Test 2

Input
3 2
Output
9