时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给定正整数 \(n,m\)，请计算 \(n^m\)。

【输入格式】

　　第一行为非负整数\(n,m\)。

【输出格式】

　　请输出能整除\(n^m\)的值。

【输入输出样例】

　Input

6 8

　Output

1679616

【数据限制】

　　\(0<=n<=100000000，0<=m<=1000\)

【来源】

　　Mr.he