快速幂（四）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
计算 a 的 b 次方取余 c 。
Input
每行一组，a 、 b 、 c 都为不超过 10 的 38 次方的正整数。 不超过 10000 组数据。
Output
每行输出一组结果 。
Samples
6 2 8
9 3 7
2 10 23
3 7 57
9223372036854775806 2 9223372036854775807
4
1
12
21
1
Limitation
1s, 1024KiB for each test case.
