P1355 - 虾头谜题

Memory Limit：128 MB Time Limit：5.000 S

Judge Style：Text Compare Creator：

Submit：251 Solved：16

在理想大虾王国里，和 $Mrqx$ 一样的平民受着虾头的压迫，偶然间，$Mrqx$ 听到了隐藏着王国虾头的秘密的古老谜题。$Mrqx$ 想要推翻虾头的统治，就要解开王国虾头的秘密。

他从古籍中得知了这个谜题：在记录的一系列神秘数字里，判断它们是否能被 $2^m$ 整除。

可怜的 $Mrqx$ 只知道这和高深的数学有关，可他并不理解数学，为了解开虾头的秘密，迈出推翻王国的第一步，请你帮助他解决吧！

$Mrqx$ 需要处理 $t$ 组测试数据，每组数据包含三个信息：一个 $n$ 位的神秘数字 $x$（数字中没有前导零）、一个非负整数 $m$ 。

请你帮 $Mrqx$ 判断，这个神秘数字 $x$ 是否能被 $2^m$整除?

第一行包含一个整数 $t\ (1 \le t \le 2 \times 10^6)$，表示测试用例的数量。

接下来 $t$ 行，每行包含三个部分：整数 $n\ (1 \le n \le 100)$，整数 $m\ (0 \le m \le 18)$，以及一个长度为 $n$ 的字符串 $x$ 。

对于每个测试用例，如果 $x$ 能被 $2^m$ 整除，输出 “YES”；否则，输出 “NO”。

6
5 0 35621
1 1 4
7 5 3199968
20 6 12345678998765432111
20 6 12345678998765432064
25 18 2165548546846549856223232

YES
YES
YES
NO
YES
YES

如果使用c++语言提交，由于本题输入数据过大，需要关闭同步流，否则可能导致输入超时。具体的，需要在int main()开头粘贴如下三行代码：

ios::sync_with_stdio(false);
cin.tie(0); 
cout.tie(0);

1355: 虾头谜题