Работа с большими числами

[O'NeiLL]

Доброго дня, пытаюсь реализовать алгоритм шифровки. На одном из этапов мне нужно возвести 3 в 605-тую степень(например). Понятно что число получиться, мягко говоря, огромное. Отсюда возникает резонный вопрос, подскажите как работать с такими числами на PIC микроконроллерах?

[ARV]

имхо, с такими числами на PIC-ах лучше не работать
либо вы что-то неверно понимаете в алгоритме шифрования, либо это задача для неплохого компьютера
3^605 - это 288 десятичных разрядов!!!

[B@R5uk]

Там наверняка 3 в степень возводится по модулю.

В принципе, чистый результат 3^605 помещается в 120 байт, но вот сколько потребуется промежуточных байт для вычисления точного значения чистого результата -- это вопрос.

[wat_russhka]

Ежли пихать явные мат. операции в контроллер то ясно, что никакого флеша не хватит. Про разбивание числа на составляющие и побитовые операции тут, похоже, никогда не слыхали.