首页 > 代码库 > 某种密码

某种密码

【题目描述】

某种密码的原文A由N个数字组成,而密文B是一个长度为N的01数串,原文和密文的关联在于一个钥匙码KEY。若KEY=∑?〖Ai*Bi〗,则密文就是原文的一组合法密码。

现有原文A和钥匙码KEY,询问有多少组可行的密文B。

【输入描述】

第一行输入两个数N、KEY;

第二行输入N个数,表示原文A。

【输出描述】

输出一个数,表示对于原文A和钥匙码KEY,有多少组可行的密文B。

【输入样例】

3 2

1 1 2

【输出样例】

2

【数据范围及提示】

密文B为{1,1,0},1*1+1*1+0*2=2;

密文B为{0,0,1},0*1+0*1+1*2=2;

共两组可行的密文。

对于60%的测试数据,N <= 25;

对于100%的测试数据,N <= 40,-MaxLongint <= ∑?Ai <= MaxLongint。

某种密码