Задачі
Цілочисельне множення
Цілочисельне множення
Дано три цілих числа $a, b, c$. Обчислити значення виразу $a * b~mod~c$.
\InputFile
Три цілих додатніх числа $a, b, c~(a, b, c < 2^{63})$.
\OutputFile
Вивести значення виразу $a * b~mod~c$.
Вхідні дані #1
1000000000007 10000000000005 1000000000000003
Вихідні дані #1
74970000000035