计算幂

题目背景

聪聪正在学习数学中的幂运算。他想编写一个程序来计算一个数的幂，但是他被要求只能使用递归，不能使用循环。

题目描述

给定两个正整数 $base$ 和 $n$，它们都大于等于 $1$。请你使用递归（不允许使用循环）计算 $base$ 的 $n$ 次幂的值。例如，$powerN(3, 2)$ 的结果是 $9$（$3$ 的平方）。

输入格式

输入以如下格式从标准输入中给出。

$base$ $n$

输出格式

输出以如下格式输出到标准输出中。

$base^n$ 的计算结果

样例

3 1

3

3 2

9

3 3

27

样例解释

对于第一个样例，输入 $3$ $1$ 表示计算 $3^1$，结果为 $3$。 对于第二个样例，输入 $3$ $2$ 表示计算 $3^2$，结果为 $9$。 对于第三个样例，输入 $3$ $3$ 表示计算 $3^3$，结果为 $27$。

数据范围

对于所有测试用例：

• $1 \le base \le 100$
• $1 \le n \le 15$
• 时间限制：$1$ 秒
• 内存限制：$1024$ MiB