205012 - 快速模幂

试求a^b %n的值,其中a,b,n均为整数范围内的数。

Input

输入3个整数即a,b,n。

Output

输出一个整数即结果。

Examples

Input

1 1 1

Output

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