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

最新推荐文章于 2024-06-10 00:36:32 发布

原创最新推荐文章于 2024-06-10 00:36:32 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一个高效的指数运算算法，用于计算X^N的值，其中X和N为整数，且1<X<10,0<N<20。算法通过位操作和循环实现了快速计算，避免了直接使用指数函数可能导致的效率低下。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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