27 / 27 / 1
Регистрация: 03.04.2012
Сообщений: 70
1

Найти максимальное значение параметра, которые соответствует условию

23.03.2017, 22:41. Показов 492. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть такая простая формула:
ax mod m = 1
Число m известно. Для примера возьмём 13.
ax mod 13 = 1
Вопрос: как найти максимальное 'x', которое будет удовлетворять данное неравенство?
Для a = 2, x должно быть 12
Для a = 3, x = 3
И тд.
Понимаю, что решение должно быть простое, но не могу придумать как. Заранее спсибо

Добавлено через 5 часов 45 минут
Думал может тупо перебором х искать, но тогда непонятно до сколько проверять

Добавлено через 2 часа 22 минуты
Йду просто перебором. Написал такой код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int main() {
        //  a^b % t
    int t = 13;
    for (int a = 2; a < t; a++) {
        for (int b = 1; b < 13; b++) {
            unsigned int x = 1;
            for (int i = 1; i <= b; ++i) {
                x = (x * a) % t;
            }
            if (x == 1) {
                cout << a << " " << b << endl;
                break;
            }
        }
    }
    return 0;
}
Результат:
C++
1
12 3 6 4 12 12 4 3 6 12 2
Должно быть:
C++
1
12 3 6 4 13 14 4 3 6 14 3
Где моя ошибка?

Добавлено через 14 минут
У меня была ошибка в ответах с которыми сравнивал. Всем спасибо
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.03.2017, 22:41
Ответы с готовыми решениями:

Найти максимальное значение среди элементов массива, которые делят максимальное значение без остатка
Дан целочисленный массив из n элементов. Элементы могут принимать целые значения от 1 до 500....

Найти максимальное значение среди элементов массива, которые имеют четное значение и делятся на 3
Дан целочисленный массив из n элементов. Элементы массива могут принимать целые значения от 55 до...

Найти максимальное значение среди элементов массива, которые имеют четное значение и делятся на 7
Дан целочисленный массив из n элементов. Элементы массива могут принимать целые значения от 55 до...

Найти максимальное значение из элементов массива, которые имеют нечетные номера
Помогите с решением: В массиве вещественных чисел 30 элементов. Найти максимальное значение из...

0
23.03.2017, 22:41
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.03.2017, 22:41
Помогаю со студенческими работами здесь

Максимальное значение по условию
Доброго дня... Например есть ряд значений 1 12 84 36 46 59 23 48 53 62 Функция МАКС...

Найти сумму элементов массива, которые делят максимальное значение элементов массива без остатка
Дан целочисленный массив из n элементов. Элементы могут принимать целые значения от -10 до 50....

Найти значение в строке, что соответствует заданному столбцу
Есть массив данных Xi,j ему соответствует массив Yi,j, а также значение XMj. Необходимо найти такое...

Найти целое значение аргумента, при котором значение выражения удовлетворяет условию
Добрый! Есть задача:Найти целое значение аргумента, при котором функция Y = (5,6^x) / (3 * x^2) ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru