Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 18.04.2009, 09:51
Новичок

Отправить личное сообщение для AsDf Посмотреть профиль Найти все сообщения от AsDf
 
Регистрация: 18.04.2009
Сообщений: 1

Подскажите алгоритм нахождения остатка от деления
По какому алгоритму можно вычислить (105^467)mod 527 =??
  #2  
Старый 18.04.2009, 11:46
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Не пытался заглянуть в раздел алгоритмы и методы - быстрые вычисления?
  #3  
Старый 18.04.2009, 20:24
cmd cmd вне форума
Пользователь

Отправить личное сообщение для cmd Посмотреть профиль Найти все сообщения от cmd
 
Регистрация: 10.12.2006
Адрес: VSTU[Volgograd]
Сообщений: 53

Сообщение от AsDf
Подскажите алгоритм нахождения остатка от деления
По какому алгоритму можно вычислить (105^467)mod 527 =??
Воспользуйся этим свойством операции взятия по модую: (a * b) mod c = ((a mod c) * (b mod c)) mod c
  #4  
Старый 19.04.2009, 06:32
_persicum_

 
Сообщений: n/a

Вычисляется как обычная быстрая бинарная степень, только после каждого умножения или возведения в квадрат нужно брать остаток от деления. Для начала если не гнаться за скоростями то можно использовать обычное деление, почему нет? Паскаль - mod, Си - %
  #5  
Старый 19.04.2009, 06:39
_persicum_

 
Сообщений: n/a

Для таких коротких чисел возведение в степень можно сделать просто в цикле. Только не ленись брать остаток после каждого умножения.
  #6  
Старый 23.04.2009, 18:21
гость

 
Сообщений: n/a

Сообщение от AsDf Посмотреть сообщение
По какому алгоритму можно вычислить (105^467)mod 527 =??
http://algolist.manual.ru/maths/count_fast/fast_exp.php
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
волновой алгоритм для нахождения скелета растрового изображения Faith Обработка изображений, звук, графика 4 02.09.2010 12:47
Деление длинного на длинное(поиск частного и остатка) гость Задачи 3 19.02.2009 17:16
Алгоритм Уоршелла для нахождения транзитивного замыкания. ioioio Реализация, исходники, языки 1 20.05.2008 23:31
Быстрый алгоритм нахождения макспотока.. maksay Графы 4 11.12.2007 02:16
алгоритм нахождения минимального множества сечений контуров обратной связи ikro Графы 0 03.05.2007 11:00