Модульная мощность больших чисел

Я пытаюсь реализовать алгоритм SAFER +. Алгоритм требует найти модуль степенной функции следующим образом:

pow(45, x) mod 257

Переменная x является байтом и, таким образом, может находиться в диапазоне от 0 до 255. Соответственно, результат степенной функции может быть ОЧЕНЬ большим, что приведет к неправильным значениям, если она реализована. с использованием 32- или 64-битных целых чисел.

Как я могу выполнить этот расчет?