int powerrec(int a, int b)
{
if(b 0) return 1;
else
{
int p = powerrec(a, b/2);
if(b%2 0) return p*p;
else return p*p*a;
}
}
int powerrec(int a, int b)
{
if(b 0) return 1;
else
{
int p = powerrec(a, b/2);
if(b%2 0) return p*p;
else return p*p*a;
}
}