Question

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

Answer 1

#include <iostream>

using namespace std;

int main() {

   int a, b, c;

   cin >> a >> b >> c;

   for(int i = 0; i <= 1000; i++){

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

           cout << i;

           return 0;

       }

   }

   cout << 0;

   return 0;

}

Все