ｵﾚﾆﾏｶｾﾛ!

>>751
int power(int x, int n) {
int r = 1;
for (; n; n>>=1, x*=x)
if (n&1) r *= x;
return r;
}