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

Question

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

Answer 1

#include

using namespace std;

int main() {

   int a, b, c;

   cin >> a >> b >> c;

   for(int i = 0; i

       if(a * i % b == c){

           cout

           return 0;

       }

   }

   cout

   return 0;

}

Все прошло.