분할 정복을 이용한 n제곱 계산

 

while (n > 0) {
	if (n & 1)
		ans = ans * a;
	a = a * a;
	n >>= 1;
}