#include <iostream>
#include <string>
using namespace std;
int main()
{
int a,b, n, x;
cin >> a;
cin >> n;
x = b = a;
if(n == 0)
{
cout << "Wynik: 1" << endl;
}
if(n == 1)
{
cout << "Wynik: " << a << endl;
}
for(int i = 2; i < 3; i++)
{
a = a*x;
}
for(int i = 3; i < n; i++)
{
b = b*x;
}
a = a*b;
cout << "Wynik: " << a << endl;
}
Witam,
Mam taki algorytm szybkiego potęgowania zrobiony metodą "dziel i zwyciężcaj". Proszę o pomocy sformułowania równania rekurencyjnego opisującego liczbę operacji mnożenia wykonywanych przez zaproponowany algorytm!