面试题整理-整数的n次方

题意：求一个整数的正整数次方。

#include <stdio.h>

int power(int x, int n) {
	int y = 1;
	if (0 == n) return 1;
	while (n) {
		if (n&1) y *= x;
		x *= x;
		n >>= 1;
	}
	return y;
}

int main(void) {
	int x, n;
	while (scanf("%d%d", &x, &n) != EOF) {
		printf("%d\n", power(x, n));
	}
	return 0;
}