Here is a sequence whose length is B.Each position of sequence contains a number.
Every number is between 1 and A.Now your task is how many different sequences there are?
The answer may be very large.Please output the answer mod C.
The input consists of multiple test cases.Each test case contains 3 interge A,B,C.
(1 <= A, C <= 1000) (0 <= B <= 1000000000)
For each test cases, print the answer mod C.
2 3 10000
2 3 5
8
3