题目描述

小符同学收到两个数字：底数 $a$（正整数）和指数 $n$（非负整数）。他需要编写一个递归函数计算 $a^n$。

输入格式

两个整数 $a$ 和 $n$，满足 $1 \leq a \leq 9$，$0 \leq n \leq 20$。

输出格式

一个整数，表示 $a^n$ 的结果。

样例

2 3

8

10 0

1

样例解释

最好使用递归解决问题哦！！ 计科24-1周宇聪