题目描述

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

输入格式

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

输出格式

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

样例

输入样例

4 4

输出样例

256

提示

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