 |
Добавлено: 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 (просмотреть)
|
Тогда пришлите код  - для следущей версии.
|
|
Ответить
| Цитировать
|
Форумы / Обсуждение статей и программ / Деление по модулю
