题解 2613: 蓝桥杯2021年第十二届国赛真题-异或变换

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯-异或变换

摘要:解题思路:找规律,循环,2的某次方。1小于等于2的0次方,即2的0次方;2小于等于2的1次方,即2的1次方;3和4则为2的2次方;5到8则为2的3次方。。。注意事项:参考代码:#include<bit……

蓝桥杯2021年第十二届国赛真题-异或变换

打表发现当n=1时,异或1次循环n=2时,2次循环n=3,4次n=4,4次n=5,8次......显然可得,当数串长度为n时,异或2^(log2(n)+1)次即可重新得到此串因此,对t取模,模拟剩余次数即可得到答案注意开longlong```cpp#includeusingnamespacestd;t