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