nyoj-676-小明的求助

#include<stdio.h>
int main()
{
 int s,a;
 scanf("%d",&s);
 for(a=1;a<=s;a++)
 {
  int m,i,k;
  long long n,p,sum;
  scanf("%lld%lld%d",&n,&p,&m);
  sum=1;k=1;
  for(i=0;i<m;i++)
            k*=10;
  while(p>0)
  {
   if(p%2==1)
    sum=sum*n%k;
   n=n*n%k;
   p/=2;
  }
  printf("Case #%d: %lld\n",a,sum);
 }
 return 0;
}