ぼるじょあがC/C++の宿題を片づけますYO! 24代目

>>275

unsigned int uint_power(unsigned int a, unsigned int n)
{
if(n == 0)
return 1;

if(n == 1)
return a;

else {
if(n % 2)
return uint_power(a, n/2) * uint_power(a, n/2 + 1);
else
return uint_power(a, n/2) * uint_power(a, n/2);
}
}

動的に求めれば O(log n) よりも早くなるが。
これでいい？