Возведение в степень за меньшее кол-во шагов.....кто быстрее???
Алгоритм быстрого возведения в степень (Автор Рахматов Фарход)
#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);
}
Комментарии
Отправить комментарий