> same problem as mine
> 
> I guess that you should not revise value of n, or you would got wrong answer
> 
> below is your ac code
> good luck
> 
> ACMTino
> 
> #include<cstdio>
> 
> int main()
> {
> 	__int64 t,n,k,sm;
> 	__int64 m;
> 	scanf("%I64d",&t);
> 	while(t--)
> 	{
> 		scanf("%I64d%I64d%I64d",&n,&k,&sm); m=sm;
> 		__int64 o=1,base,ans=1,p;
> 		p=k;
> 		for(base=10;p;p/=2,base=(base*base)%m)
> 			if(p&1) o=(o*base)%m;
> 		o=(o+1)%m;
> 		p=n;
> 		for(base=o;p;p/=2,base=(base*base)%m)
> 			if(p&1) ans=(ans*base)%m;
> 		printf("%I64d\n",ans);
> 	}
> 	return 0;
> }