Задачка C. Произвемодульная игра.Двое юношей Петя и Витя играют в последующую

Задача C. Произвемодульная забава.

Двое юношей Петя и Витя играют в последующую игру. Петя разговаривает Вите три числа a, b и с. Витя, зная, что c=(ax) mod b именует меньшее возможное неотрицательное значение x, при котором a, c и d одинаковы нареченным значениям. Если x не существует, Витя говорит 0. Помогите Вите очень прытко и точно вычислять значение x.

Формат входных данных

На вход в единственной строке через пробел подаются три целых числа a, b и c (1a,b,c1000).

Формат выходных данных

Единственное число ответ на задачу.