该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入$\red{x,n（2≤x,n≤15）}$,编程计算$\red{x­­^n}$的值。

输入格式

二个整数$\red{x}$和$\red{n}$。

输出格式

$\red{x­­^n}$的值。

样例

输入样例

4 4

输出样例

256

提示

必须使用递归+分治做本题，否则本题记零分。