1308 - 【入门】乘方计算

玩仔给出了一个整数 a 和一个正整数 n,求乘方 a^n

Input

一行,包含两个整数 an-1000000 \le a \le 10000000 \le n \le 10000

Output

一个整数,即乘方结果。题目保证最终结果的绝对值不超过 1000000

Examples

Input

2 3

Output

8

Hint

利用循环进行累乘。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题