1956: 3625. 幂次方

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:146 Solved:45

Description

对任意正整数 k,计算 a^k mod p的值(p=233333)

Input

共一行,两个整数 a和 k

Output

共一行,一个整数,表示 a^k mod p的值(p=233333)
1≤a,k≤10^9

Sample Input Copy

2 5

Sample Output Copy

32

Source/Category