2006 NPSC B. 幼稚
順序與想法很重要,然後呢就剩下查錯誤囉
/***********************************************************/
#include<stdio.h>
#include<stdlib.h>
main()
{
int a,b,c,P,R;
int tempn,tempm,m,n,ans=1;
while(scanf("%d %d %d %d",&m,&n,&P,&R)==4&&m!=0)
{
ans=1;tempn=0;tempm=0;
for(a=0;a<P;a++)
{
ans=ans*10;
}
int flag=0;
if(m>n)
{
for(a=0;a<R;a++)
{
if(flag==0)
{
n=n*m;
flag=1;
}
else
{
m=m*n;
flag=0;
}
m=m%10000;n=n%10000;
}
if(R%2==0)
tempm=1;
else
tempn=1;
}
else if(m<n)
{
for(a=0;a<R;a++)
{
if(flag==0)
{
m=m*n;
flag=1;
}
else
{
n=n*m;
flag=0;
}
m=m%10000;n=n%10000;
}
if(R%2==0)
tempn=1;
else
tempm=1;
}
else
{
while(R--)
{
m=m*m;
m=m%10000;
}
}
if(tempm>tempn)
printf("The king of childish won the game with %d.\n",m%ans);
else if(tempn>tempm)
printf("The ghost of childish won the game with %d.\n",n%ans);
else
printf("Draw with %d.\n",m%ans);
}
return 0;
}