Размещено 5 лет назад по предмету
Информатика
от RUROKSTR
Задача C. Произвемодульная игра.
Двое юношей Петя и Витя играют в следующую игру. Петя говорит Вите три числа a, b и с. Витя, зная, что c=(a⋅x) mod b называет наименьшее возможное неотрицательное значение x, при котором a, c и d равны названным значениям. Если x не существует, Витя говорит 0. Помогите Вите максимально быстро и безошибочно вычислять значение x.
Формат входных данных
На вход в единственной строке через пробел подаются три целых числа a, b и c (1≤a,b,c≤1000).