Как вычислить (a ^ b) mod c, где b большое, а c не простое?

#math #математика Вопрос: a ^ b mod c Я знаю, как решить, является ли c простым, каким будет подход, если c не является простым. Любой математический подход. Комментарии: 1. речь…

Продолжить чтениеКак вычислить (a ^ b) mod c, где b большое, а c не простое?