Программные реализации быстрого возведения в степень

@sam5213 · Регистрация: 13.07.2010

реализовать быстрое возведение в степень числа минимальным количеством умножения

@Paporotnik · 10.11.2011, 21:53

C++

int powN(int x, int n) {  
    int tmp,res=1;
    if (n&1) {res=x; n-=1;}
    if (n==0) return res;
    tmp=powN(x,n>>1);
    res=res*tmp*tmp;
    return res;    
}

как-то так.

@Thinker · 10.11.2011, 21:55

C++

long Pow(long a, unsigned int n)
{
   long deg = a, rez = 1;
   while (n)
   {
      if (n & 1)
         rez *= deg;
      deg *= deg;
      n >>= 1;
   }
   return rez;
}

@sam5213 0 / 0 / 0 Регистрация: 13.07.2010 Сообщений: 46
		1
	Программные реализации быстрого возведения в степень 10.11.2011, 21:22. Показов 5616. Ответов 2 Метки нет (Все метки) реализовать быстрое возведение в степень числа минимальным количеством умножения 0

Опции темы

Программные реализации быстрого возведения в степень

Решение