面试题整理-整数的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;}