I suspected that Judge has some bug in it.

if I change 
**************************************************
                  t=n;
		count=0;
		while(n) {
			b[count++]=n%2;
			n/=2;
		}
**************************************************
to
                  t=n;
		count=0;
		while(t) {
			b[count++]=t%2;
			t/=2;
		}

it would get accepted

please check it, thanks
ACMTino



#include<stdio.h>
#include<stdlib.h>

main() {
	__int64 i,j,cases;
	__int64 n,k,m,t,count,result;
	bool b[50];
	
	scanf("%I64d",&cases);
	while(cases--) {
		scanf("%I64d %I64d %I64d",&n,&k,&m);

		t=k;
		count=0;
		while(t) {
			b[count++]=t%2;
			t/=2;
		}
		t=10;
		result=1;
		for(i=0;i<count;++i) {
			if(b[i]) result=(result*t)%m;
			t=(t*t)%m;
		}
		result=(result+1)%m;
		
		t=n;
		count=0;
		while(n) {
			b[count++]=n%2;
			n/=2;
		}
		
		t=result;
		result=1;
		for(i=0;i<count;++i) {
			if(b[i]) result=(result*t)%m;
			t=(t*t)%m;
		}
		printf("%I64d\n",result);
	}
}

• i try many times on this problem, but stil got wrong answer, anyone help me.. (1665) MrRight 2006-09-30 02:32:59
  • Re:i try many times on this problem, but stil got wrong answer, anyone help me.. (545) ACMTino 2006-09-30 02:47:39
    • you are right, thank you. but is it a problem of the test data? still puzzle.. (607) MrRight 2006-09-30 02:57:53
• Re:Weird (29) Knight_Owen 2006-11-28 01:27:36