Lũy thừa

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
Dạng bài
Đ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\) và \(n\), hãy tính lũy thừa \(x^n\).

Input

  • Là hai số nguyên \(x\) và \(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