Как рассчитать мод больших показателей?

Например, я хочу рассчитать (достаточно эффективно)

2 ^ 1000003 мод 12321

И, наконец, я хочу сделать (2 ^ 1000003 - 3) мод 12321. Есть ли реальный способ сделать это?

Ответы на вопрос(3)

Ваш ответ на вопрос