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

Задачка C. Произвемодульная забава.

Двое юношей Петя и Витя играют в следующую игру. Петя разговаривает Вите три числа a, b и с. Витя, зная, что c=(ax) mod b нарекает меньшее вероятное неотрицательное значение x, при котором a, b и c одинаковы названным значениям. Если x не существует, Витя говорит 0. Помогите Вите очень скоро и точно вычислять значение x.

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

На вход в единственной строке через пробел подаются три целых числа a, b и c (1a,b,c1000).

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

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

Система оценки

Баллы за задачку будут начислены, если все испытания будут пройдены удачно.

Sample Input:

10 7 5
Sample Output:

4

Задать свой вопрос
1 ответ

include lt;iostreamgt;

using namespace std;

int main()

   int a, b, c;

   cin gt;gt; a gt;gt; b gt;gt; c;

   for(int i = 0; i lt;= 1000; i++)

       if(a * i % b == c)

           cout lt;lt; i;

           return 0;

       

   

   cout lt;lt; 0;

   return 0;


Все прошло.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт