#arc084d. [arc084_d]XorShift

[arc084_d]XorShift

NN个数Ai...NA_{i...N}写在黑板上,现在有两种可以执行无限次的操作:

XX在黑板上时把2X2X也写在黑板上

XXYY都在黑板上时,把XxorYXxorY写在黑板上

求最终有多少个M≤M的数能被写在黑板上。

1N61≤N≤6, 0Ai...N240000≤A_{i...N}≤2^{4000}

感谢@psk011102 提供的翻译