Tính lũy thừa nguyên (Integer Power)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên a và số mũ nguyên không âm b. Tính a^b bằng vòng lặp for nhân tích lũy. Quy ước 0^0 = 1 tương ứng tích rỗng.

Input

Hai số a b, -20<=a<=20, 0<=b<=12. Kết quả thuộc phạm vi số nguyên 64 bit.

Output

Một số nguyên a^b.

Subtask

• Subtask 1 (20%): |a|<=5, b<=4.
• Subtask 2 (30%): |a|<=10, b<=8.
• Subtask 3 (50%): |a|<=20, b<=12.

Ví dụ

Ví dụ 1

Input

2 5

Output

32

Giải thích

Bắt đầu tích=1 rồi nhân 2 năm lần: 2,4,8,16,32.

Ví dụ 2

Input

0 0

Output

1

Giải thích

Không có lượt nhân; tích khởi đầu bằng 1.