比赛场次	406
比赛名称	NOIP水题争霸赛
比赛状态	已结束比赛成绩
开始时间	2018-02-11 18:30:00
结束时间	2018-02-11 21:45:00
开放分组	全部用户
注释介绍

题目名称	博士的密码
输入输出	`password1.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
偽りの神に抗え	AAAAAAAAAA	0.116 s	16.24 MiB	100
Kyru Yann	AAAAAAAAAA	0.153 s	10.59 MiB	100
lajioj	AAAAAAAAAW	0.109 s	0.22 MiB	90
kirikko	AAAAAAATTT	4.021 s	0.22 MiB	70
@@@	AAAAAAATTT	4.086 s	0.22 MiB	70
Ceres	AAAAAAATTT	4.104 s	0.17 MiB	70
Lovelove_boii	AAAAAAATTT	4.104 s	0.25 MiB	70
pztl	AAAAAAATTT	4.118 s	0.22 MiB	70
サイタマ	AAAAAATTTT	4.119 s	0.06 MiB	60
lucky	AAAAAATTTT	4.133 s	0.12 MiB	60
梦那边的美好ET	AAAAAATTTT	4.155 s	0.22 MiB	60
niiick	AAAAAATTTT	4.223 s	0.24 MiB	60
Tony	AAAAAATTTT	4.284 s	0.28 MiB	60
fanjunyi9	AAAAATTTTT	5.012 s	0.22 MiB	50
君皓寒丶	AAAAATTTTT	5.016 s	0.17 MiB	50
2333	AAAAWEEEEE	0.384 s	0.20 MiB	40
blacker	AAWWWWTTTT	4.321 s	0.25 MiB	20
FYJ	WWWWAWWWWW	0.010 s	0.22 MiB	10
Matirx	RRRRRRRRRR	0.001 s	0.19 MiB	0
fall in you	WWWWWWWWWW	0.003 s	0.25 MiB	0
crystal	WWWWWWWWWW	0.006 s	0.26 MiB	0
LYN--	WWWWWWWWWW	0.008 s	0.25 MiB	0
sarail	RRRRRRRRRR	0.008 s	0.28 MiB	0
Joker	WWWWWWWWWW	0.013 s	1.12 MiB	0
qwerqw	RRRRRRRRRR	0.017 s	0.28 MiB	0
313	RRRRRRRRRR	0.047 s	0.13 MiB	0
lingfeng123	RRRRRRRRRR	0.153 s	0.19 MiB	0
Dog_Two	EEEWEEEEEE	0.639 s	1.33 MiB	0
AHOI_Captain	WWWWWWWWWW	1.011 s	0.13 MiB	0
bowen26222	WWWWWWWTWW	1.018 s	0.28 MiB	0
Molotov	WWWWWWWTTW	2.002 s	0.28 MiB	0

博士的密码

★★ 输入文件：password1.in 输出文件：password1.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

O博士家的保险柜最近被小偷光顾了。

但是值得庆幸的是，O博士一项最重要的研究成果——O式密码的相关论文，因为随身携带，而幸免于难。但紧张的O博士害怕小偷再次光顾，所以将O式密码设置在他家新买的保险柜上，关于O式密码的相关描述如下。

O式密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于O博士自己掌握的一个钥匙码KEY。若KEY=，则密文就是原文的一组合法密码。

O博士拥有原文和钥匙码，也拥有一组密文，但是他不知道是否还有其他的密文也满足条件，所以他请你编一个程序来帮助他统计到底有多少个符合条件的密文。

【输入数据】

第一行两个数N，KEY，意义同题目描述；

第二行N个数表示原文A，意义同题目描述。

【输出数据】

一个数ANS，表示对于原文A和KEY，有多少组可行的密文B。

【输入样例】

3 2

1 1 2

【输出样例】

2

【样例说明】

密文110，1*1+1*1+0*2=2

密文001，0*1+0*1+1*2=2

一共两组可行的密文。

【数据约定】

60%数据满足N<=25

100%数据满足N<=40，-maxlongint<=<=maxlongint