牛世界有 nnn 个大魔法师，第 iii 个魔法师的法力值为 aia_iai， 小宝把他们按照编号排成了一队，他定义第 lll 名法师到第 rrr 名法师的共同法力值 Ml,r=al⊙al+1⊙...⊙arM_{l,r}=a_l odot a_{l+1} odot ... odot a_rMl,r=al⊙al+1⊙...⊙ar，特别地，当 l=rl=rl=r 时，规定 Ml,r=alM_{l,r}
牛世界有 nnn 个大魔法师，第 iii 个魔法师的法力值为 aia_iai。 小宝把他们按照编号排成了一队，他定义第 lll 名法师到第 rrr 名法师的共同法力值 Ml,r=al⊙al+1⊙...⊙arM_{l,r}=a_l odot a_{l+1} odot ... odot a_rMl,r=al⊙al+1⊙...⊙ar，特别地，当 l=rl=rl=r 时，规定 Ml,r=alM_{l,r}=a_lMl,r=al。 其中 ⊙odot⊙ 表示按位同或操作。其按位真值表如下： aaa bbb a⊙baodot ba⊙b 0 0 1 0 1 0 1 0 0 1 1 1 注意：按位同或的操作需要指定位数 mmm ，不足 mmm 位的数在最高位补 000 ，数据保证 aia_iai 的位数不会超过 mmm 。 例如，当 m=4m=4m=4 时， 12=(1100)212=(1100)_212=(1100)2，9=(1001)29=(1001)_29=(1001)2，则 12⊙9=(1100)2⊙(1001)2=(1010)2=1012odot 9=(1100)_2odot(1001)_2=(1010)_2=1012⊙9=(1100)2⊙(1001)2=(1010)2=10 。 而当 m=5m=5m=5 时， 12=(01100)212=(01100)_212=(01100)2，9=(01001)29=(01001)_29=(01001)2，则 12⊙9=(01100)2⊙(01001)2=(11010)2=2612odot 9=(01100)_2odot(01001)_2=(11010)_2=2612⊙9=(01100)2⊙(01001)2=(11010)2=26 。 小宝想知道 ∑i=1n∑j=inMi,jsumlimits_{i=1}^n{sumlimits_{j=i}^n{M_{i,j}}}i=1∑nj=i∑nMi,j 的值是多少。
全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！
