#NOIP2013J1Q22. [NOIP 2013 普及组初赛] 第 22 题
[NOIP 2013 普及组初赛] 第 22 题
| 2. | 某系统自称使用了一种防窃听的方式验证用户密码。 密码是n 个数 s1, s2, ⋯ , sn,均为 0或 1。 该系统每次随机生成 n 个数 a1, a2, ⋯ , an, 均为 0或1,请用户回答 (s1a1 + s2a2 + ⋯+ snan) 除以 2 的余数。如果多次的回答总是正确,即认为掌握密码。 该系统认为,即使问答的过程被泄露, 也无助于破解密码——因为用户并没有直接发送密码。 然而,事与愿违。例如,当n=4 时,有人窃听了以下5 次问答: |
| 就破解出了密码: s1 = 【第1空】, s2 = 【第2空】, s3 = 【第3空】, s4 = 【第4空】。 | |
请按空格顺序填写答案,用中文逗号分隔。
{{ input(1) }}