Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/2: Рейтинг темы: голосов - 2, средняя оценка - 4.50
Николай Кальмар
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 3
1

Как можно выполнить (a ^ t) / s) mod p без возведения в степень в лоб, за обозримое время?

11.12.2013, 19:46. Просмотров 433. Ответов 7
Метки нет (Все метки)

Или хотя бы возведение в степень заменив на возведение в степень по модулю? Здесь a mod b - остаток от деления a на b, ещё a ^ t есть возведение числа а в степень t. a, t, s, p - очень большие числа, возведение в степень не вариант - даже хранение числа такого порядка в степени числа такого порядка не представляется возможным даже с использованием длинной арифметики.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2013, 19:46
Ответы с готовыми решениями:

Можно ли вычислить (a ^ t) / s) mod p без возведения в лоб?
Числа целые порядка нескольких десятков-сотен знаков.Можно ли вычислить без возведения в степень в...

Найти сумму без возведения в степень
Цикл с параметром. Найти сумму 22 + 23 + 24 + ... + 210 без возведения в степень.

Обращение матрицы без использования возведения в степень
Необходимо обратить матрицу 3х3 метом Гаусса без использования ^(возведение матрицы в степень).

Вычислить значение выражения без возведения в степень
Вычислите значение выражения sin a2+sin a4+sin a6...+sin am без использования формулы xy=eY*lnx

Найти сумму ряда без использования операции возведения в степень
Найти сумму ряда 22+23+24+...+216. Операцию возведения в степень не использовать.

7
OldFedor
7457 / 4124 / 471
Регистрация: 25.08.2012
Сообщений: 11,503
Записей в блоге: 11
11.12.2013, 19:53 2
А если через ln?
0
Николай Кальмар
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 3
11.12.2013, 19:59  [ТС] 3
Ну развивай мысль! Ну с умножением то просто было бы, а как с делением?
0
OldFedor
11.12.2013, 20:02
  #4

Не по теме:

Цитата Сообщение от Николай Кальмар Посмотреть сообщение
Ну развивай мысль!
На "ну" не откликаюсь.

0
Qwertiy
823 / 631 / 100
Регистрация: 20.08.2013
Сообщений: 2,524
11.12.2013, 20:20 5
Используй бинарное возведение в степень по модулю.
Если p - простое, то деление замени на умножение на обратный элемент.
0
Igor3D
1227 / 594 / 74
Регистрация: 01.10.2012
Сообщений: 2,844
12.12.2013, 12:22 6
Ну конечно через логарифм по основанию p, который выражается через ln. Тыкалке надо слушать надо дедушку
0
Qwertiy
823 / 631 / 100
Регистрация: 20.08.2013
Сообщений: 2,524
12.12.2013, 13:04 7
Цитата Сообщение от Igor3D Посмотреть сообщение
Ну конечно через логарифм по основанию p, который выражается через ln.
При использовании дробных чисел скорее всего получится фигня.

Добавлено через 2 минуты
Цитата Сообщение от Igor3D Посмотреть сообщение
через логарифм по основанию p
Хм.. Стоп. По основанию p? А формулу можно?
0
Igor3D
1227 / 594 / 74
Регистрация: 01.10.2012
Сообщений: 2,844
12.12.2013, 13:38 8
Цитата Сообщение от Qwertiy Посмотреть сообщение
Хм.. Стоп. По основанию p? А формулу можно?
Хоть бы викуську открыли, что ли.. Просто считаете все в натуральном и множите на ln(p)
0
12.12.2013, 13:38
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2013, 13:38

Вычислить значение выражения без исипользования формулы возведения в степень
Сама не успеваю решить данные задачки. Буду благодарна! Вычислите значение выражения cos a2+cos...

Написать функцию возведения вещественного числа в целую степень без math.h
необходимо написать программу в которой используется ф-я возведения некоторого вещественного числа...

Написать программу возведения целого числа в целую степень, без использования стандартных функций
Здравствуйте!!! Помогите , пожалуйста написать программу с помощью цикла. написать программу...


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

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

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