Вычисление pow(a,b) mod n ⇐ C++

[Anonymous]

Я хочу вычислить ab mod n для использования в расшифровке RSA. Мой код (ниже) возвращает неправильные ответы. Что в этом плохого?
unsigned long int decrypt2(int a, int b, int n)
{
unsigned long int res = 1;

for (int i = 0; i < (b / 2); i++)
{
res *= ((a * a) % n);
res %= n;
}

if (b % n == 1)
res *= a;

res %= n;
return res;
}


Подробнее здесь: https://stackoverflow.com/questions/849 ... wa-b-mod-n