205010 - 快速幂运算

已知X和n，试计算X^n的值。

Input

输入有两个正整数，即X和n（X≥0，n≥0）。

Output

输出为一个整数即结果，保证结果不超过整型范围。

Examples

Input

3 2

Output

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