s - 指数运算-快速幂实现

 

s - 指数运算

时间限制：1秒 内存限制：128兆

254 次提交 70 次通过

• 提交

题目描述

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

输入

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

输出

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

样例输入

2 1
3 2

样例输出

2
9

提示

来源

NYOJ

#include<stdio.h>
int main()
{
	unsigned long int a, b;
	while(~scanf("%lu%lu", &a , &b))
	{
		unsigned long int ans = 1,base = a;
	while(b)
	{
		if(b&1)//如果是奇数让答案乘以底数
		{
			ans*=base;
		}
		base*=base;//偶数底数自身平方
		b>>=1;//指数除二
	}
	printf("%lu\n",ans);
	}
	
	return 0;
}

 

 

 

•