Problem Id:3012  User Id:lfj_2 
Memory:2684K  Time:15MS
Language:GCC  Result:Runtime Error

Source 

#include<stdio.h>
int md,nd,m;
gtmd(k){
	int t;
	if(k==1)return 10%m;/////////////////////////改成if(k==0)return 1;就以92K内存ac,whyyyyyyy?
	t=gtmd(k/2);
	t=(__int64)t*t%m;
	if(k%2)t=(__int64)t*10%m;
	return t;
}
getnd(n){
	int t;
	if(n==0)return 1;
	if(n==0)return md;
	t=getnd(n/2);
	t=(__int64)t*t%m;
	if(n%2)t=(__int64)t*md%m;
	return t;
}
main(n,k){
	for(scanf("%d",&n);~scanf("%d%d%d",&n,&k,&m);printf("%d\n",nd))
		md=gtmd(k),md++,md%=m,nd=getnd(n);
}

• 此题有k==0数据，与题目描述不合，证据见内 (243) 11223344 2006-09-29 23:43:50