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 <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;

}

Все прошло.

Answer 2

Для решения этой задачи можно перебрать возможные значения x от 0 до (b-1) и проверять, при каком значении x выполняется условие c=(a⋅x) mod b. Если такое значение x найдено, то оно является наименьшим возможным значением x, иначе ответ равен 0.

Вот пример реализации данного подхода на языке Python:

pythonCopy code
def find_x(a, b, c):
    for x in range(b):
        if (a * x) % b == c:
            return x
    return 0

# Считываем входные данные
a, b, c = map(int, input().split())

# Вычисляем результат и выводим
result = find_x(a, b, c)
print(result)

Пример работы программы:

Copy code
Входные данные:
10 7 5
Выходные данные:
4

Программа вернула корректный ответ 4 для входных данных a=10, b=7, c=5, что соответствует условиям задачи.