profile
[/banner_gorizont_adaptive]
Размещено 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).

Формат выходных данных

Единственное число — ответ на задачу.

  1. Ответ на вопрос
    Ответ на вопрос дан VerNick

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

    }

    Все прошло.

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.