求x^k的值

最新推荐文章于 2021-06-26 17:40:57 发布

Here_jiaxinwei

最新推荐文章于 2021-06-26 17:40:57 发布

阅读量571

点赞数

分类专栏：【高精度运算-----------------】文章标签：大数幂

本文链接：https://blog.csdn.net/baidu_35643793/article/details/52903540

版权

【高精度运算-----------------】专栏收录该内容

12 篇文章 0 订阅

订阅专栏

求x^k的值：


#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;

char s[100],s1[100];
int main()
{
  int m,x,k;
  scanf("%d",&m);
  while(m--)
  {
    int i;
    scanf("%d",&x);
    scanf("%d",&k);
    memset(s,0x00,sizeof(char)*100);  //memset(s,'0',sizeof(s));
    strcpy(s,"1");
    int carry=0;
    for(i=1;i<=k;i++)
    {
      int len=strlen(s),j;
//    printf("%d",len);
      for( j=0;j<len;j++)
      {
        int res=(s[j]-'0')*x+carry;
        carry=res/10;
        s[j]=(res%10)+'0';
      }

      while(carry!=0)
      {
        s[j++]=(carry%10)+'0';
        carry/=10;

      }
    }
    reverse(s,s+strlen(s));
    printf("%s\n",s);
  }
  return 0;
}