MOD остаток от деления больших чисел

[Zibiv]

Блин, сейчас потеснил в паскале... оказалось что если трехзначное число на двух или трехзначное число возводить, то не корректный дает ответ... Ну это еще не чего, я так и не разобрался как мне это все в Delphi применить, хоть убей не дает даже близко правильный результат, а мне сдавать уже в понедельник работу...((

[evg_m]

никакой длинной арифметики просто немного математики и три оператора
r:=1;
for j:=1 to b
r:=(r*a) mod n;

// r:=a^b mod n

[Zibiv]

После того как вы исправили стало все яснее)

[evg_m]

// r:=a^b mod n
здесь ДЛЯ ИНФОРМАЦИИ написан РЕЗУЛЬТАТ приведенного ВЫШЕ кода.
r есть результат приведения по модулю. n числа a возведенного в степень b

[Zibiv]

evg_m, все гениальное просто, вы гений!!!, а я блин написал так написал)) спасибо