Exponentiation By Squaring Code

ll POW(ll a, ll b) {
	if (b == 0) {//지수가 0이면 모든 수가 1이 된다.
		return 1;
	}
	ll value = POW(a, b / 2); // 여기서 분할적으로 나뉘어짐
	value = value * value;
	
	if (b % 2 == 0) {// b가 짝수일 때
		return value;
	}
	else {// b가 홀수일 때
		return value * a;
	}
}