m的n次方

最新推荐文章于 2025-01-05 00:15:00 发布

原创最新推荐文章于 2025-01-05 00:15:00 发布 · 2.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#output #input

该博客介绍如何准确计算当m和n为整数时，m的n次方的值。给出了输入输出格式示例，并提示可以利用特定公式处理大整数乘法问题。

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

如果m和n都是整数，求m的n的次方（即m^n）的准确值。

Input

本题有多组输入数据。第一行是输入数据的组数T，每组数据占一行，为两个用空格隔开的整数m和n，1<=m<=100，0<=n<=100。

Output

对应每组数据，应输出一行，表示m^n的准确结果。

Sample Input

1
2 30

Sample Output

1073741824

Hint

可以考虑以下公式：

大正数乘法，跟N!方法一样

#include<iostream>
using namespace std;
int main()
{
	int T,n,m,sum[10010],i,f,t,j;
	scanf("%d",&T);
	while(T--)
	{
		sum[0]=1;
		cin>>n>>m;
		for(t=0,i=0;i<=m;i++)
			{
			for(f=0,j=0;j<=t;j++)
			{
				sum[j]=sum[i]*n+f;
				if(sum[j]>10000)
				{
					f=sum[j]/10000;
					sum[j]=sum[j]%10000;	
				}
				else f=0;
			}
			if(f!=0)
				sum[++t]=f;
			}
		printf("%d",sum[t]);
		for(i=t-1;i>=0;i--)
			printf("%04d",sum[i]);
		printf("\n"); 
	} 
}