#P1424. 快速幂(三)

快速幂(三)

Description

计算a的b次方取余c

Input

a,b,c不超过2的63次方

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.