Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
а где его взять? где почитать? Нужны примеры решения таких задач. наверняка они здесь не раз появлялись, но сейчас ничего не могу найти.
nnosipov
Re: a^n mod m
15.10.2014, 18:21
Гуглите "Алгоритмы быстрого возведения в степень по модулю". Примеры сами сочините, проверку можно проделать в какой-нибудь системе компьютерной алгебры.
Гуглите "Алгоритмы быстрого возведения в степень по модулю".
Дело в том, что подавляющее большинство того, что попадается в сети на эту тему, предназначенно для реализации на ПК, но не адаптировано под ручной счет
nnosipov
Re: a^n mod m
15.10.2014, 18:34
Бинарный алгоритм (последовательное возведение в квадрат) довольно прост. Разберите его прямо на Вашем примере.
spyphy
Re: a^n mod m
15.10.2014, 20:02
да, я понял как работает этот алгоритм. но правда без калькулятора здесь всё равно не обойдешься )