Быстрая степень в с++

[immor]

Доброго времени суток.
Помогите пожалуйста.
1)Ввести вещественное число А и натуральное к.Вычислить и напечатать А в степени к с выполнением некоторых условий:операцией возведения в степень не пользоваться,к может оказаться настолько большим,что недопустимо выполнять к умножений.
мне не саму программу,а мысль,как сделать,чтобы,например,не 100 раз умножалось,а 50,но числа были одни и те же.
Спасибо всем ответившим.
2)Функция.
Функция f(n) для целых неотрицательных n определена так: f(0)=0; f(1)=1; f(2n)=f(n); f(2n+1)=f(n)+f(n+1);
Для данного N найти и напечатать f(N).
Спасибо всем ответившим.

[counter]

1)

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

а) делиш степень на к/2 и умножаешь число А к/2 раз потом умножаешь это на само себя и будет ответ (это если к - четное число)
б) если к - нечетное отними 1 потом повтори а) и в конце домножь на А

так же можно число к уменьшать и в 4 раза и в больше

вроде так

void main()
{
float A;
int k;
int res=1,res1=1;
  
cout<<"A :  ";
cin>>A;
cout<<"k : ";
cin>>k;

if(k%2==0)// если четное
{k/=2;
for(int i=0;i<k;i++)
{
     res*=A;
}
res*=res;
k*=2;
}
else// если нечетное
{
  k--; 
for(int i=0;i<k;i++)
{
     res1*=A;
}
res1=res1*res1*A;
}
}

[Somebody]

2)

unsigned f(unsigned n)
{
	while (n % 2 == 0) n /= 2;
	if (n <= 1) return n;
	return f(n / 2) + f(n / 2 + 1);
}

[immor]

очень признателен,спасибо вам,что вы есть)