205012 - 快速模幂

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

输入

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

输出

输出一个整数即结果。

样例

输入

1 1 1

输出

0
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题