Start 2023-11-08 00:00:00

20231111分治算法

End 2023-11-17 00:00:00
Contest is over.
Now 2024-05-18 19:40:00

E. 快速幂运算

Description

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

Input

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

Output

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

Examples

Input

3 2

Output

9

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit