Возведение в степень за меньшее кол-во шагов.....кто быстрее???



Алгоритм быстрого возведения в степень (Автор Рахматов Фарход)



#include <stdio.h>
int main()
{int a, b=1,p,i=0;
scanf ("%d", &a);
scanf ("%d", &p);
while(p!=0){
if (p%2)
{b=b*a;}
p=p/2;
a=a*a;
i++;}
printf ("%d",b);
printf("\n");
printf("Kol-vo shagov: ");
printf("%d",i);
}


Комментарии

Популярные сообщения из этого блога

Нахождение сильно связных компонентов в графе (python)

СЛАУ - метод Гауса (С++)