杭电5690

#include <iostream>
#include <cstdio>
using namespace std;
#define LL long long
LL temp[290];
LL T,x,m,c,k;
int main()
{
scanf("%I64d",&T);
LL sum;
int i,j;
int Case=1;
int p1,p2;
while(T--)
{
scanf("%I64d%I64d%I64d%I64d",&x,&m,&k,&c);
sum=0;
//	printf("yes\n");
for(i=1;i<290;i++)
{
sum=sum*10+x;
temp[i]=sum%k;
sum%=k;
}
p1=p2=-1;
for(i=1;i<290;i++)
{
for(j=i+1;j<290;j++)
{
if(temp[j]==temp[i]&&j+j-i<290&&temp[j]==temp[j+j-i])
{
p1=i;
p2=j-1;
break;
}
}
if(p1!=-1)
{
break;
}
}
//	printf("yes\n");
printf("Case #%d:\n",Case++);
if(m>p1)
{
m=p1-1+(m-p1+1)%(p2-p1+1);		//注意避免除0错
if(p1-1==m)m=p2; 	//循环节从p1开始
}
if(temp[m]==c)printf("Yes\n");
else
printf("No\n");
}
return 0;
}