#include<iostream>using namespace std;void change(int m,char * a) //数字转化为字符串存储{ int t=m; for(int i=0; t;i++){ a[i]=t+48; t/=10; }}void reverse(char * str,int l) //字符串翻转{ char temp; for(int i=0;i<=l/2;i++){ temp=str[i]; str[i]=str[l-i]; str[l-i]=temp; }}void mul(int m,int n,char * result) //高精度m^n乘法{ char a[20]={0}; int c[5000]={0}; int la,lr; if(n==0 || m==1){result[0]='1';return ;} change(m,a); //将数字转化为字符 la=strlen(a)-1; //记录字符a的位数 lr=la; strcpy(result,a); //积初始化为a*1 int i,j,k,l; for(i=2;i<=n;i++){ //result*=a^(n-1) memset(c,0,sizeof(c)); for(j=0;j<=la;j++) //大数相乘 for(k=0;k<=lr;k++){ c[j+k]+=(a[j]-48)*(result[k]-48); c[j+k+1]+=c[j+k]/10; c[j+k]%=10; } l=k+j+1; //记录当前可能的最大位数 while(c[l]==0)l--; //去除la+lr+1最高几位的的0 memset(result,0,sizeof(result)); for(j=0;j<=l;j++)result[j]=c[j]+'0';//将临时变量c里的数字转化为字符存到result中 lr=l; //刷新result的字符个数 } reverse(result,lr); //字符串翻转，方便输出}main(){
int m,n; while(scanf("%d%d",&m,&n)!=EOF){ char result[5000]={0}; //这句必须放到循环体内，WA得好苦 因为有这句 if(n==0 || m==1){result[0]='1';return ;} if(m==0&&n==0)break; mul(m,n,result); printf("%s/n",result); } return 0;}
