#P1422. 快速幂(一)

快速幂(一)

Description

计算a的b次方%c

Input

每组数据有三个整数a,b,c;

1<a,b,c<230次方1<a,b,c<2的30次方

Output

输出结果

Samples

6 2 8
4

Limitation

1s, 1024KiB for each test case.