Возведение a в n:
	Пускай ni - i-ый бит с конца числа n (начиная с i=0).
	Пускай pow(a, n) = a^n (а то замучусь).
	
	Очевидно a^n = a^(n0*2^0 + n1*2^1 + ... + nk*k^k).
	a^n = a^(n0*2^0) * a^(n1*2^1) * ... * a^(nk*2^k)
	
	Пускай a[i] = a^(2^i)
	Тоесть a^n - произведение a[i], таких, что ni=1

	Осталось заметить a[i] = a^(2^i) = a^(2^(i-1) + 2^(i-1)) =
	a^2^(i-1) * a^2^(i-1) = a[i-1] * a[i-1] = a[i-1]^2

А вот реализация:
inline int pow(int a, int n)
{
	for (int ret=1; n>0; a*=a, n>>=1)
		if (n&1)
			ret *= a;
	return ret;
}