| 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