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

#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;
}

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

254 次提交 70 次通过

• 提交

题目描述

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

输入

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

输出

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

样例输入

2 1
3 2

样例输出

2
9

提示

来源

NYOJ

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