指数运算

指数运算

时间限制：600 ms  |  内存限制：65535 KB

难度：2

描述

写一个程序实现指数运算 X^N。(1<X<10,0<N<20)

输入

输入包含多行数据 
每行数据是两个整数X N
数据以EOF结束

输出

于输入的每一行输出X^N的值

样例输入

2 13 2

样例输出

29

#include<stdio.h>int main(){long long sum,N,X;while(scanf("%lld%lld",&X,&N)!=EOF){sum=1;while(N){if(N&1)sum*=X;X*=X;N>>=1;}printf("%lld\n",sum);}return 0;}