Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.12.2010, 00:30   #1
Demonnight
Новичок
Джуниор
 
Регистрация: 28.12.2010
Сообщений: 1
По умолчанию Модульная арифметика. Большие числа

Здравствуйте! Собственно вот задача:

"Известно, что число 123^137 при делении на m = 13956671042757801363281370296216663 56023102373828208614259008333518048 661758896451829091736021396841, дает в остатке 94824646484608065855902007278075160 27602460059363745767538530725337342 83521476558512528028591507652.
Написать программу, которая находит целое число x такое, что x^137 при делении на то же m, дает в остатке 85385095530186616368924724258647129 86226194726561756402894666898386353 48038838411985760314991260370. Программа должна работать не более 2 минут на ПЭВМ. Число x сохранять в текстовый файл в десятичном виде. Можно пользоваться пакетами программ для работы с большими целыми числами сторонних производителей."


Я использовал теорему Эйлера, но факторизация m занимает много времени (использовались наиболее эффективные алгоритмы - квадратичное решето и решето числового поля).
Подскажите, пожалуйста, решение без использования факторизации.
Demonnight вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

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

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
большие числа NiCola999 Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 37 20.07.2011 16:26
Работа с файлами+большие числа. Оплата договорная Beliuk Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 0 20.12.2009 04:34
csv-файл большие числа nevadimka Microsoft Office Excel 1 14.03.2008 10:25
Большие числа Лубышев Помощь студентам 6 27.02.2008 22:57
Большие комплексные числа xoz Общие вопросы Delphi 0 24.02.2008 03:12