Для mod 2^n поразрядный способ весьма очевиден: обычное деление, только начинать справа, а не слева. Для mod m^n надо иметь таблицу обратных mod m для определения очередного разряда результата (или находить значение разряда перебором, такой вариант обычного деления известен), дальше так же поразрядно.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Re: в кольце,
Date: 2014-05-20 20:51 (UTC)