Задачи
Целочисленное умножение
Целочисленное умножение
Даны три целых числа 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