2
BorisovnaЭто вам кажись надо разобраться с полямя

... Гадость ещё та, брр... :) Ещё китайскую теорему об остатках сюда приплести можно...
Может быть вам как-нибудь помогут темы
Возведение в большие степени и mod n. Поясните и
возведение в степень больших чисел.