Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
0 / 0 / 2
Регистрация: 14.10.2018
Сообщений: 24
1

Нужно посчитать a^x * m mod p и b/(a^x) mod p

24.10.2019, 09:51. Просмотров 1254. Ответов 5
Метки нет (Все метки)

Нужно посчитать a^x * m mod p. Где a, x, m, p(простое число) - очень большие числа. И нужно посчитать b/(a^x) mod p.
Программа типа
C++
1
pow(a,x) * m % p;
не работает.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.10.2019, 09:51
Ответы с готовыми решениями:

A^B mod C
Найти A^B mod C. Тут как-то надо использовать рекурсию. Кто может помочь?

mod
Здравствуйте! У меня вопрос наверное глупый. Препод для выбора курсовой поставил следующие условия:...

mod (на C)
нужно проверить число на нечётность я сделал так: if (k mod 2 == 1) <действия> но...

Div и mod в С++
Здравствуйте. Перехожу из паскаля в c++. Есть отрывок кода который проверяет есть ли в числе N...

5
1346 / 986 / 312
Регистрация: 28.07.2012
Сообщений: 2,743
24.10.2019, 10:29 2
Цитата Сообщение от Daniil_123 Посмотреть сообщение
очень большие числа
На сколько "очень большие"?
0
Эксперт C
24351 / 15039 / 3165
Регистрация: 24.12.2010
Сообщений: 32,171
24.10.2019, 10:33 3
Лучший ответ Сообщение было отмечено nonedark2008 как решение

Решение

Цитата Сообщение от Daniil_123 Посмотреть сообщение
очень большие числа.
Сколь большие?
Если они помещаются в разрядную сетку, то нужно просто ВСЕ вычисления производить по модулю p
Например
C++
1
2
3
ax = aa = a%p;
for(int i=2; i<=x; i++)
  ax = (ax*aa) % p;
PS. Возведение в степень можно здорово оптимизировать, используя рекурсию и деление пополам.
0
0 / 0 / 2
Регистрация: 14.10.2018
Сообщений: 24
24.10.2019, 10:33  [ТС] 4
nonedark2008, ну от 600 и до 15000
0
Эксперт C
24351 / 15039 / 3165
Регистрация: 24.12.2010
Сообщений: 32,171
24.10.2019, 10:37 5
Цитата Сообщение от Daniil_123 Посмотреть сообщение
от 600 и до 15000
Ерунда (в смысле величины). Совет в посте 3 должен помочь.
1
0 / 0 / 2
Регистрация: 14.10.2018
Сообщений: 24
24.10.2019, 10:44  [ТС] 6
Байт, Спасибо!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.10.2019, 10:44

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

DIv MOD в С++
не подскажете как описать оператор ДИВ в С++? суть такова а=5 b=2 x=a DIV 2 y=5/2...

mod и div
вообщем задачка такая. Нужно вычислить сумму средних чисел четырёхзначного числа. На паскале...

div и mod
Помогите, пожалуйста: вводимое с клавиатуры число n нужно разделить следующим образом (n, n1, n2 -...

Операция mod()
Подскажите, pls, как осуществить операцию m mod n (вычисление остатка) не используя операцию...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.