Задачка C. Произвемодульная забава.Двое юношей Петя и Витя играют в последующую
Задачка C. Произвемодульная забава.
Двое юношей Петя и Витя играют в следующую игру. Петя разговаривает Вите три числа a, b и с. Витя, зная, что c=(ax) mod b нарекает меньшее вероятное неотрицательное значение x, при котором a, b и c одинаковы названным значениям. Если x не существует, Витя говорит 0. Помогите Вите очень скоро и точно вычислять значение x.
Формат входных данных
На вход в единственной строке через пробел подаются три целых числа a, b и c (1a,b,c1000).
Формат выходных данных
Единственное число ответ на задачку.
Система оценки
Баллы за задачку будут начислены, если все испытания будут пройдены удачно.
Sample Input:
10 7 5
Sample Output:
4
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.