杭电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");elseprintf("No\n");}return 0;}