Как подстановку возвести в степень?

В утверждении про остаток я говорил про один цикл, а вы применяете его к двум.

Если

и

две подстановки, то

(50 раз). В общем случае это упростить нельзя, но непересекающиеся циклы коммутативны, поэтому если

и

непересекающиеся циклы, то

. Для получения остатка делить степень надо на длину цикла. Чтобы понять, почему, возьмите какой-нибудь цикл и возведите его в степень 1, 2, 3 и т.д., чтобы понять закономерность.