Автор: morgan18 (06.12.2011 в 21:30)
эта функция аналогичная той рекурсивной или нет?
// ищем ( x ^ e ) % n
int modpow(int x, unsigned long long e, int n)
{
int r = 1;
while(e > 0)
{
if( (e%2)==1 )
{
r = (r*x) % n;
}
e = e/2;
x = (x * x) % n;
}
return r;
}
|