#1648. [语言月赛 202402] 数字串

[语言月赛 202402] 数字串

题目描述

bj12z_jiasiyuan 有 n+1n + 1 个长度为无穷大的序列,其中这些序列有如下的规律:

  • 第 11 个序列为 11111111111111…\texttt{11111111111111\dots},即开头为 11,相邻的 11 间隔的距离为 00。
  • 第 22 个序列为 10101010101010…\texttt{10101010101010\dots},即开头为 11,相邻的 11 间隔的距离为 11。
  • 第 33 个序列为 10010010010010…\texttt{10010010010010\dots},即开头为 11,相邻的 11 间隔的距离为 22。
  • ⋯\cdots
  • 第 n+1n + 1 个序列开头为 11,相邻的 11 间隔的距离为 nn。

同时,bj12z_jiasiyuan 给予你一个长度为 mm 的 0101 数字串 ss,请你判断这个数字串是否可能是从以上 n+1n + 1 个序列中的某一个序列中截取出来的。

bj12z_jiasiyuan 会询问你很多次,每一次都会给予你一组新的 n,m,sn, m, s。请你帮助回答这些询问。

输入格式

本题单个测试点内有多组测试数据。

第一行一个整数 tt,代表测试数据组数。
第 2∼t+12 \sim t + 1 行,每行两个整数 n,mn, m 和一个长度为 mm 的 0101 数字串 ss。

输出格式

输出 tt 行,每行输出一个字符串 Yes 或 No,表示每次询问的答案。如果有可能,输出 Yes,否则输出 No。

样例

1
5 5 10010
Yes
1
5 12 000001000010
No

题目来源:洛谷 B3935