All X 百度之星初赛

最新推荐文章于 2021-05-21 10:41:16 发布

---Panda

最新推荐文章于 2021-05-21 10:41:16 发布

阅读量534

点赞数

本文链接：https://blog.csdn.net/qq_32734731/article/details/51471624

版权

All X Accepts: 1281 Submissions: 7580
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description
F(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立：

F(x,m)\ mod\ k\ \equiv \ cF(x,m) mod k ≡ c

Input
第一行一个整数TT，表示TT组数据。每组测试数据占一行，包含四个数字x,m,k,cx,m,k,c

1\leq x\leq 91≤x≤9

1\leq m\leq 10^{10}1≤m≤10
10

0\leq c< k\leq 10,0000≤c

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <stdlib.h>
using namespace std;
int a[10000009];
int main()
{
    long long n;
    cin>>n;
    long long  x,m,k,c;
    long long num=1;
    while(n--)
    {
        cin>>x>>m>>k>>c;
        a[1]=x%k;
        int i;
        for(i=2;i<=100000005;i++)
        {
            a[i]=(a[i-1]*10+x)%k;
            if(a[1]==a[i]) break;
        }
        m=m%i;
        cout<<"Case #"<<num++<<":"<<endl;
        if(c==a[m]) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}