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;

}