#abc0094. [abc009_4]漸化式

[abc009_4]漸化式

数列 AA 由以下方式生成:

  • 输入 AA 的前 KKA1,A2,,AkA_1,A_2,\dots,A_k
  • 对于 N1N\ge1AN+K=(C1 and AN+K1) xor (C2 and AN+K2) xor  xor (CK and AN)A_{N+K}=(C_1\ \operatorname{and}\ A_{N+K-1})\ \operatorname{xor}\ (C_2\ \operatorname{and}\ A_{N+K-2})\ \operatorname{xor}\ \dots\ \operatorname{xor}\ (C_K\ \operatorname{and}\ A_{N})

其中 and\operatorname{and}xor\operatorname{xor} 分别是按位与和按位异或,AACC 中的元素都是 3232 位无符号整数。
请你计算 AMA_M