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