Mô tả

Viết chương trình sử dụng đệ quy để tính giá trị A^B theo công thức:

A^B = A × A^B-1

Điều kiện dừng:

A⁰ = 1

Đầu vào

Một dòng chứa hai số nguyên A và B.

A B

Đầu ra

In ra giá trị A^B.

A^B

Giới hạn

1 ≤ A ≤ 100

0 ≤ B ≤ 10

Ví dụ

Input
2 3

Output
8

Giải thích: 2³ = 2 × 2 × 2 = 8.

Input
5 0

Output
1

Giải thích: Theo điều kiện dừng của đệ quy, 5⁰ = 1.