大數冪運算的實現有了前面的大數乘法算法做鋪墊，就是調用乘法函數，來循環去自乘，冪指數相應減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)——大数幂运算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。