Изменения

Перейти к: навигация, поиск

Быстрое возведение в степень

27 байт добавлено, 09:08, 11 сентября 2016
→‎Функция быстрого возведения в степень
== Функция быстрого возведения в степень ==
Функция int '''Powerfunction'''Power(int value, pow: '''int pow'''): '''int''' 1. '''int ''' result = 1; 2. '''while ''' (pow> 0) { 3. '''if (''' pow & '''mod''' 2 == 1) result *= value; 4. value *= value; 5. pow >>/= 12; 6. } 7. '''return ''' result;
== Ссылки ==
* [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.24.8878&rep=rep1&type=pdf BinPow and 2^k-ary pow]
* [http://cr.yp.to/bib/2003/joye-ladder.pdf Montgomerry Ladder]
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/55380»

Навигация