游客 Signup | Login
中文 | En

2389 - 取余运算

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

输入bpk的值,求bp mod k的值。其中bpk

Input

一行,b, p, k,以空格隔开。(1000 <= p <= 2^64 - 1)

Output

一行,输出形式为b^p mod k=xxx。 (等号前后无空格)

其中xxx为计算出的结果。

Examples

Input Format

2 10 9

Output Format

2^10 mod 9=7