ACM小明的数学题Ⅰ C++实现

                                                                     小明的数学题Ⅰ
Description
小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。
题目是这样子的，有一个整数a（-2^31<= a < 2^31-1），计算它的整数幂a^n，其中1<=n<=99。

输入：

第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有两个整数a，n。
输出：

每行输出一个测试用例的结果
Sample Input 
2
3 5
-2 5
 
Sample Output 
243
-32

#include<iostream>
using namespace std;

__int64 a[1010],b[1010],s[30],knum,e,i1,i2,i;

void cal(int n1,int n2,__int64 s1[],__int64 s2[])
{ 
 memset(a,0,sizeof(a));
 for(i1=0;i1<n1;i1++)
 {
  for(i2=0;i2<n2;i2++)
  {
   i=i1+i2;
   a[i]=a[i]+s1[i1]*s2[i2];
   if (i>e) e=i;
  }
  for(i=0;i<=e+10;i++)  {a[i+1]+=a[i]/10;a[i]%=10; }  
 } e+=10;
  for(i=e;i>=0;i--) if(a[i]==0) continue; else { e=i; break; }
 
}

void change(__int64 k)
{
 i=0;
 while(k>0) { s[i]=k%10; k/=10; i++; }
 knum=i;
}
int main()
{
 int cases,n;
 __int64 k,t;
 scanf("%d",&cases);
 while(cases--)
 {
  scanf("%I64d%d",&k,&n);
  if(k==0) { printf("0\n");continue; }
  if(n==1) { printf("%I64d\n",k);continue; }
   if(k<0 && (n%2==1) ) printf("-");
  if(k<0) k=-k;
  memset(s,0,sizeof(s));
  memset(a,0,sizeof(a));
  change(k);
 
  for(i=0;i<knum;i++) a[i]=s[i];t=n-1;e=knum-1;
   while(t>0)
  {
   t--;
   for(i=0;i<=e;i++) b[i]=a[i];
   cal(knum,e+1,s,b);
  }
 
   for(i=e;i>=0;i--) printf("%I64d",a[i]); 
  cout<<endl;
 }   
   
 return 0;
}