Problems
Integer multiplication
Integer multiplication
Three integers $a, b, c$ are given. Find the value of expression $a * b~mod~c$.
\InputFile
Three positive integers $a, b, c~(a, b, c < 2^{63})$.
\OutputFile
Print the value of expression $a * b~mod~c$.
Input example #1
1000000000007 10000000000005 1000000000000003
Output example #1
74970000000035