#include <iostream>
using namespace std;
int power(int x, int y)
{
if (y == 0)
{
return 1;
}
else if
(y % 2 == 0)
return power(x, y / 2) * power(x, y / 2);
else{
return x * power(x, y / 2) * power(x, y / 2);
}
}
int main() {
int x,y;
cout<<"Enter the number of which you wnat mutiple of (x) : "<<endl;
cin>>x;
cout << "Enter the power : " << endl;
cin >> y;
cout<<"The answer to your input is : " <<power(x,y);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOyAKaW50IHBvd2VyKGludCB4LCBpbnQgeSkKewppZiAoeSA9PSAwKQp7CnJldHVybiAxOwp9CgplbHNlIGlmICAKCih5ICUgMiA9PSAwKQogCnJldHVybiBwb3dlcih4LCB5IC8gMikgKiBwb3dlcih4LCB5IC8gMik7CgplbHNlewoKcmV0dXJuIHggKiBwb3dlcih4LCB5IC8gMikgKiBwb3dlcih4LCB5IC8gMik7Cn0KCn0KaW50IG1haW4oKSB7CmludCB4LHk7IApjb3V0PDwiRW50ZXIgdGhlIG51bWJlciBvZiB3aGljaCB5b3Ugd25hdCBtdXRpcGxlIG9mICh4KSA6ICI8PGVuZGw7IApjaW4+Png7CmNvdXQgPDwgIkVudGVyIHRoZSBwb3dlciA6ICIgPDwgZW5kbDsKY2luID4+IHk7Cgpjb3V0PDwiVGhlIGFuc3dlciB0byB5b3VyIGlucHV0IGlzIDogIiA8PHBvd2VyKHgseSk7IAoKcmV0dXJuIDA7Cn0K