Description

计算a的b次方%c

Input

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

Output

输出结果

Samples

6 2 8

4

Limitation

1s, 1024KiB for each test case.