#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 number xand y"<<endl;
cin>>x>>y;
cout<<power(x,y);
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBwb3dlcihpbnQgeCwgaW50IHkpCnsKICAgIGlmKHk9PTApCiAgICB7CiAgICAgICAgcmV0dXJuIDE7CgogICAgfQoKICAgIGVsc2UgaWYoeSUyPT0wKQogICAgewogICAgICAgIHJldHVybiBwb3dlcih4LHkvMikqcG93ZXIoeCx5LzIpOwogICAgfQogICAgZWxzZXsKICAgICAgICByZXR1cm4geCpwb3dlcih4LHkvMikqcG93ZXIoeCx5LzIpOwogICAgfQoKCgp9CgoKaW50IG1haW4oKQp7CiAgICBpbnQgeCx5OwogICAgY291dDw8IkVudGVyIG51bWJlciB4YW5kIHkiPDxlbmRsOwogICAgY2luPj54Pj55OwoKICAgIGNvdXQ8PHBvd2VyKHgseSk7CgogICAgcmV0dXJuIDA7CgoKfQo=