Big Mod |

Calculate

for large values of *B*, *P*, and *M* using an efficient algorithm.
(That's right, this problem has a time dependency !!!.)

Three integer values (in the order *B*, *P*, *M*) will be read one number per line. *B* and *P* are integers in the range 0 to 2147483647 inclusive. *M* is an integer in the range 1 to 46340 inclusive.

The result of the computation. A single integer.

3 18132 17 17 1765 3 2374859 3029382 36123

13 2 13195