首页 > 代码库 > 某种密码
某种密码
【题目描述】
某种密码的原文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。
某种密码
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。