Форум С++

 

Ответить на сообщение

Вернуться к теме

Вы отвечаете на сообщение:

Автор: 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;
}


Ваше имя:

Пароль:

Цитировать

Используйте тэги для выделения текста:
Код: [code][/code]
Жирный: [b][/b]
Наклонный: [i][/i]
URL: [url][/url]

Сообщение:

Прикрепить: