michal_rudy
Mar '23

Cześć, mam pytanie odnośnie rozwiązania.
Dlaczego moja odpowiedź jest błędna?
Zadanie: https://pl.spoj.com/problems/POTEGA/9

[quote=“kuba1996, post:1, topic:27462, full:true”]
Napisałem algorytm, tyle że otrzymuję TLE
Do mnożenia wykorzystuję algorytm Karatsuby i korzystam z algorytmu szybkiego potęgowania.
Czy ktoś widzi co mozna by ulepszyć?
Podpowiedź koncepcyjna?
Tutaj kod:

#include
#include <math.h>
#include

using namespace std;

int x, y;
double wynik;
int main()
{
cin>>x, cin>>y;
cout<< fixed << setprecision(0) << pow(x, y) << endl;
return 0;
}