题目描述

计算 a_n ，分别输入 a 的值和 n 的值，应用分治技术得到如下计算方法：
备注： 向下取整: ⌊ ⌋ 向上取整: ⌈ ⌉

输入格式

输入只有一行，分别输入 a 和 n 。$1 \le a \le 10$ , $1 \le n \le 5$。

输出格式

输出只有一行，最终的值。

样例

3 4

81

10 5

100000