@NikSIk31

Как в С/С++ сделать реализацию примера?

Есть числа A и B , нужно вычислить C из формулы C^B = 1 (mod A)
как это можно вычислить?
  • Вопрос задан
  • 174 просмотра
Пригласить эксперта
Ответы на вопрос 1
У этой задачи бесконечное множество решений.
И C++ тут не причем. Это алгебра.

Пример: A=2, B=3.
Тогда C может быть любым положительным нечётным числом.

Степень это перемножение одинаковых чисел. Перемножение любого количества нечётных даст нечётное. Нечётное число всегда имеет 1 в остатке от деления на 2.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы