a^b -> O(log(b))

put.c

int put(int a, int b) {
	if (b == 0) {
		return 1;
	}
	if (b == 1) {
		return a;
	}
	int ret = put(a, b/2);
	return ret * ret * (b % 2 ? a : 1);
}