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
Stats
上一题 下一题