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;
}

• you are right, thank you. but is it a problem of the test data? still puzzle.. (607) MrRight 2006-09-30 02:57:53