нахождение a ^ b ^ c ^… mod m

Я хотел бы вычислить:

a b c d . . . mod m

Знаете ли вы какой-либо эффективный способ, поскольку это число слишком велико, но a, b, c, ... и m умещаются в простом 32-битном int.

Есть идеи?


Предостережение: Этот вопрос отличается от нахождения a b mod m.

Также обратите внимание, что a b c не то же самое, что (a b ) c . Последний равен a bc . Возведение в степень правоассоциативно.

28
задан Alin Purcaru 1 March 2017 в 09:53
поделиться