C. произвемодульная игра. двое юношей петя и витя играют в следующую игру. петя говорит вите три числа a, b и с. витя, зная, что c=(a⋅x) mod b называет наименьшее возможное неотрицательное значение x, при котором a, c и d равны названным значениям. если x не существует, витя говорит 0. вите максимально быстро и безошибочно вычислять значение x. формат входных данных на вход в единственной строке через пробел три целых числа a, b и c (1≤a,b,c≤1000). формат выходных данных единственное число — ответ на .
#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;
}
Все