I - All X

时间：2023-03-08 22:17:43

F(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：

F(x,m) mod k ≡ c

Input

第一行一个整数T，表示T组数据。

每组测试数据占一行，包含四个数字x,m,k,c

1≤x≤9

1≤m≤1010

0≤c<k≤10,000

Output

对于每组数据，输出两行：

第一行输出："Case #i:"。i代表第i组测试数据。

第二行输出“Yes” 或者 “No”，代表四个数字，是否能够满足题目中给的公式。

Sample Input

3

1 3 5 2

1 3 5 1

3 5 99 69

Sample Output

Case #1:

No

Case #2:

Yes

Case #3:

Yes

Hint

对于第一组测试数据：111 mod 5 = 1，公式不成立，所以答案是”No”，而第二组测试数据中满足如上公式，所以答案是 “Yes”。

问公式是否成立，因为位数太大，所以只能一点点取模，每次记录取模结果，如果发现重复了，那没就看之前取的是不是一样

#include<iostream>

#include<stdio.h>

#include<stdlib.h>

#include <iomanip>

#include<cmath>

#include<float.h>

#include<string.h>

#include<algorithm>

#define sf scanf

#define pf printf

#define sca(x) scanf("%d",&x)

#define mm(x,b) memset((x),(b),sizeof(x))

#include<vector>

#include<queue>

#include<map>

#define rep(i,a,n) for (int i=a;i<n;i++)

#define per(i,a,n) for (int i=a;i>=n;i--)

typedef long long ll;

const ll mod=1e9+100;

const double eps=1e-8;

using namespace std;

const double pi=acos(-1.0);

const int inf=0xfffffff;

const int N=10005;

int bits;

int a[N],b[N];

void solve(ll x,ll m,ll k,ll c)

{

	pf("Case #%d:\n",bits++);

	mm(a,0);mm(b,0);

	ll temp=0,ans=0;

	a[0]=1;

	ll cas=1;

	rep(i,0,m)

	{

		ans=(ans*10+x)%k;

		if(i+1==m&&ans==c)//如果结束了

		temp=1;

		else

		{

			if(a[ans])//之前是否有出现

			{

				if(b[m%cas]==c)//看剩下的能否于之前记录的相同

				temp=1;

				break;

			}else//没出现记录下状态

			{

				a[ans]=1;

				b[cas++]=ans;

			}

		}

	}

	if(temp)

	pf("Yes\n");

	else

	pf("No\n");

}

int main()

{

	int re;cin>>re;

	bits=1;

	while(re--)

	{

		ll x,m,k,c;

		cin>>x>>m>>k>>c;

		solve(x,m,k,c);

	}

	return 0;

}

随机推荐

  1. JAVA自学笔记24

    JAVA自学笔记24 1.能使用同步代码块就使用同步代码块,除非锁对象是this,就可以考虑使用同步方法.静态方法的锁是类的字节码对象. 2.JDK5新特性 1)接口Lock void Lock()/ ...

  2. pygame 笔记-9 图片旋转及边界反弹

    h5或flash中,可以直接对矢量对象,比如line, rectange旋转,但是pygame中,仅支持对image旋转,本以为这个是很简单的事情,但是发现还是有很多小猫腻的,记录一下: 先看一个错误 ...

  3. Arcmap内容列表刷新

    Arcmap内容列表刷新ILayer pLayer = pFDOGLayer as ILayer;                            if (!pLayer.Visible)    ...

  4. vue定义全局变量

    思路 将变量放到 window 对象上面 1.普通 创建 global.js window.a = 1; main.js 中引用 import './global.js' 实际使用 console.l ...

  5. Could not load file or assembly 'System.Web.Mvc, Version=5.2.3.0...

    一.在Mvc 发布时出现如下错误: Could not load file or assembly 'System.Web.Mvc, Version=5.2.3.0... 出现错误的原因是 Mvc版本 ...

  6. Android：如何生成自己的keystore(zz)

    keystore不设置的话默认使用的是C:\Users\Fly\.Android下面的debug.keystore,每台电脑的都不一样,所以导致了无法安装的情况. 如何生成自己的keystore呢?这 ...

  7. Eclipse (indigo) 中安装jdk包并执行Maven

    为安装Eclipsejdk. windows->preferences->java->install jre->add sdk 假设在eclipse里增加M2 Maven 执行 ...

  8. SQLServer Always On FCI 脑裂及可疑状态修复

    FCI 双节点集群,因为晚上集群节点间的网络中断过.两个节点都觉得还有一个节点宕机,在各节点的集群管理中都看到对方已宕机. 连接到集群IP.提示 msdb 数据库有问题: watermark/2/te ...

  9. 面经 cisco

    1. 优先级反转问题及解决方法 (1)什么是优先级反转 简单从字面上来说,就是低优先级的任务先于高优先级的任务执行了,优先级搞反了.那在什么情况下会生这种情况呢? 假设三个任务准备执行,A,B,C,优 ...

  10. Vmware 虚拟机无法启动

    问题背景: 自己的电脑坏了,用的事小伙伴的电脑,安装VMware 软件,然后创建虚拟机(放在移动硬盘上).在操作虚拟主机的时候,中间不小心碰到了移动硬盘, 然后移动硬盘就掉线了.这个时候再去启动虚拟主 ...

相关文章