الگوریتم توان عدد بزرگ به روش تقسیم و حل

[fatemeh123]

سلام دوستان

می خوام الگوریتم توان عدد بزرگ رو به روش تقسیم و حل بنویسم و اجرا کنم. یه چیزایی پیدا کردم ولی موقع اجرا کم میاره. اگه ممکته کمکم کنید.
مرسی




#include <iostream>
long int xton(long int base,long int pow)
{
long int y;
if(pow==0)
return 1;
else if(pow==1)
return base;
else
{
y=xton(base,pow/2);
if(!(pow%2))
return y*y;
else
return y*y*base;
}

}

int main()
{
long int base,pow;
cout<<"please enter the base:";
cin>>base;
cout<<"please enter the power:";
cin>>pow;
cout<<xton(base,pow);
return 0;
}