题目内容

现有一个非负整数 $X$，但我们不会直接给出它，而是用一种紧凑的方式描述它的二进制表示。

给定一个长度为 $K$ 的整数序列 $c_1, c_2, \dots, c_K$，它按照从高位到低位的顺序刻画了 $X$ 的二进制形式：第 $i$ 个元素 $c_i$ 表示在当前位之后，连续出现 $c_i$ 个相同的二进制位，这些位的值等于 $c_i$ 除以 $2$ 的余数。换句话说，若 $c_i$ 是奇数则这连续的 $c_i$ 位都是 $1$，若 $c_i$ 是偶数则都是 $0$。

例如，序列 $[3,4,1,2]$ 对应的二进制串为 $1110000100$。

现定义函数 $F(X) = (X \oplus \lfloor X/2 \rfloor) \bmod M$，其中 $\oplus$ 表示按位异或运算，$\lfloor X/2 \rfloor$ 表示将 $X$ 右移一位（向下取整），$M$ 是一个给定的正整数。请你根据序列 $c$ 求出 $F(X)$ 的值。