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