大数运算(8)——大数幂运算

大数幂运算的实现有了前面的大数乘法算法做铺垫，就是调用乘法函数，来循环去自乘，幂指数相应减1，直到幂指数变为0时结束。

下面是C语言代码实现：

#include<stdio.h>
#include<string.h>
#define MAX 100
char str[MAX];
int pro[MAX*MAX];//位数分别为a,b的两个数相乘，其最大位数为a*b
int num[MAX];
void mul(int num[],int pro[],int len)//乘法函数
{  int s[MAX*MAX]={0};//每次是s[MAX*MAX]里面的个元素为0   int i,j;  for(i=0;i<len;i++)//将因数各个位上的数字与另一个各个位上的数字相乘   {  for(j=0;j<MAX*MAX;j++)  s[i+j]=s[i+j]+num[i]*pro[j];//先乘起来，后面统一进行进位            }  for(i=0;i<MAX*MAX;i++)//进行进位   {  if(s[i]>=10)  //若>=10   s[i+1]=s[i+1]+s[i]/10;  //将十位上数字进位   pro[i]=s[i]%10;  //将个位上的数字留下  }
}
int main()
{  int n;  while(~scanf("%s %d",str,&n))  {  int i,j,k;  int len=strlen(str);  for(j=0,k=0,i=len-1;i>=0;i--)  {  num[j++]=str[i]-'0';  pro[k++]=str[i]-'0';  }             n--;//第一次是两个num[]相乘   while(n)//求幂运算   {  mul(num,pro,len);  n--;  }  for(i=MAX*MAX-1;i>0;i--)  //删除0的前缀   if(pro[i])  break;  for(;i>=0;i--)  //倒序输出   printf("%d",pro[i]);  printf("\n");  }  return 0;
}

大数运算(8)——大数幂运算相关推荐

python中幂运算_python里幂运算
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! "**"运算这个"**"比较简单,就是标 ...
python中幂运算_python的幂运算
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! "**"运算这个"**"比较简单,就是标 ...
python中幂运算_python中幂运算
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! "**"运算这个"**"比较简单,就是标 ...
【集合论】关系幂运算 ( 关系幂运算 | 关系幂运算示例 | 关系幂运算性质 )
文章目录一.关系幂运算二.关系幂运算示例三.关系幂运算性质一.关系幂运算关系 RRR 的 nnn 次幂定义 : R⊆A×A,n∈NR \subseteq A \times A , n \in ...
python的整除运算_Python3基础 ** 幂运算 // 整除运算
? ???? Python : 3.7.0 ?????? OS : Ubuntu 18.04.1 LTS ?????? IDE : PyCharm 2018.2.4 ????? Conda ...
幂运算数组_Super Pow：如何高效进行模幂运算
点击上方蓝字设为星标东哥带你搞定算法~ 今天来聊一道与数学运算有关的算法题目,LeetCode 372 题 Super Pow,让你进行巨大的幂运算,然后求余数. int superPow(int ...
快速幂运算（入门完整版）
快速幂运算除数学问题之外,也有许多地方用到了幂运算.在此给大家介绍一种能够非常高效的计算幂运算的快速幂运算算法--反复平方法. Carmichael Number 我们把对任意的1<x< ...
一种快速的幂运算方法（底数是自然数e，指数是浮点数）
问题 [给一个浮点数 y y y,现在需要你求出 e y e^y ey 的值是多少]. 对于这个问题,最直接的方法是用库函数,例如在C++中<math.h>头文件提供了exp()函 ...
python 幂运算_python幂运算
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! "**"运算这个"**"比较简单,就是标 ...

大数运算(8)——大数幂运算

大数运算(8)——大数幂运算相关推荐

最新文章

热门文章