高精度m^n（pku3199）

#include<iostream>
using namespace std;
void change(int m,char * a)  //数字转化为字符串存储
{
 int t=m;
 for(int i=0; t;i++){
  a[i]=t%10+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;
}