#P130D. Exponentiation

Exponentiation

Description

You are given integers a, b and c. Calculate ab modulo c.

Input data contains numbers a, b and c, one number per line. Each number is an integer between 1 and 100, inclusive.

Output ab mod c.

Input

Input data contains numbers a, b and c, one number per line. Each number is an integer between 1 and 100, inclusive.

Output

Output ab mod c.

2<br>5<br>40<br>
2<br>5<br>26<br>
32<br>
6<br>