Problems
A^B mod C
A^B mod C
Given a, b, c find the value of ab
mod c (1 ≤ a, b, c < 263
).
Input
Contains multiple test cases. Each test is given in one line and contains three integers a, b and c.
Output
For each test case print on a separate line the value of ab
mod c.
Input example #1
3 2 4 2 10 1000
Output example #1
1 24