Bob 最近阅读了关于计算机中位操作的内容:AND、OR 和 XOR。他研究了这些操作的属性,并发明了一种新游戏。
最初,Bob 选择了一个整数 ( m ),这是游戏的位深度,意味着游戏中的所有数字都将由 ( m ) 位组成。然后,他让 Peter 选择一个 ( m ) 位的数字。之后,Bob 计算 ( n ) 个变量的值。每个变量要么被分配一个常数 ( m ) 位数字,要么是位操作的结果。操作数可以是之前定义的变量,也可以是 Peter 选择的数字。之后,Peter 的得分等于所有变量值的总和。
Bob 想知道 Peter 需要选择什么数字才能得到最小可能的得分,以及得到最大可能的得分。对于这两种情况,如果有多种方式可以获得相同的得分,找出 Peter 可以选择的最小数字。