Христианская проза
Христианская поэзия
Путевые заметки, очерки
Публицистика, разное
Поиск
Христианская поэзия
Христианская проза
Веб - строительство
Графика и дизайн
Музыка
Иконопись
Живопись
Переводы
Фотография
Мой путь к Богу
Обзоры авторов
Поиск автора
Поэзия (классика)
Конкурсы
Литература
Живопись
Киноискусство
Статьи пользователей
Православие
Компьютеры и техника
Загадочное и тайны
Юмор
Интересное и полезное
Искусство и религия
Поиск
Галерея живописи
Иконопись
Живопись
Фотография
Православный телеканал 'Союз'
Путь к Богу
Максим Трошин. Песни.
Светлана Копылова. Песни.
Евгения Смольянинова. Песни.
Иеромонах РОМАН. Песни.
Жанна Бичевская. Песни.
Ирина Скорик. Песни.
Православные мужские хоры
Татьяна Петрова. Песни.
Олег Погудин. Песни.
Ансамбль "Сыновья России". Песни.
Игорь Тальков. Песни.
Андрей Байкалец. Песни.
О докторе Лизе
Интернет
Нужды
Предложения
Работа
О Причале
Вопросы психологу
Христианcкое творчество
Все о системе NetCat
Обсуждение статей и программ
Последние сообщения
Полезные программы
Забавные программки
Поиск файла
О проекте
Рассылки и баннеры
Вопросы и ответы
Наши друзья
 
 Домой  Форумы / Обсуждение статей и программ / Деление по модулю Войти на сайт / Регистрация  Карта сайта     Language По-русски По-английски
Обсуждение статей
Консультации по программе NetMap
Консультации по программе CreateSFX
Консультации по классу cBigNumber
Консультации по шаблонам динамических массивов

Помогите построить храм!
Интересно:
Google
Web www.priestt.com
Рекомендуем посетить:

 
Деление по модулю
Добавлено: 2005-11-11 14:31:27   Деление по модулю
Гость

Подскажите, пожалуйста, есть ли в классе CBigNumber средства для выполнения нахождения обратного элемента в кольце вычетов? Или его можно найти только используя стандартный алгоритм?

Ответить | Цитировать
Добавлено: 2005-11-12 13:25:47
Raul

Зарегистрирован(а): 17.03.2010

Сообщений: 101 (просмотреть)
Если я правильно понял задачу, то она решается в лоб возведением числа в степень n-1 по модулю n (для простого n). Такая операция в классе есть, но вот насколько она эффективна по сравнению алгоритмом Евклида? Можно запрограммировать и сравнить.

Ответить | Цитировать
Добавлено: 2005-11-14 16:37:24
Гость

В общем случае решается возведением числа в степень y(n) (где y(n) - функция Эйлера, y(n)=n-1 для простого числа, для сложных чисел свои правила вычисления y(n)) по модулю n. Вот и хотелось узнать, есть ли в классе метод для любых чисел (не только простых). Наверно, запрограммирую Евклида.

Ответить | Цитировать
Добавлено: 2005-11-16 20:34:05
Raul

Зарегистрирован(а): 17.03.2010

Сообщений: 101 (просмотреть)
Тогда пришлите код улыбка - для следущей версии.

Ответить | Цитировать





Домой написать нам
Дизайн и программирование
N-Studio
Причал: Христианское творчество, психологи Любая перепечатка возможна только при выполнении условий. Несанкционированное использование материалов запрещено. Все права защищены
© 2020 Причал
Наши спонсоры: