2573. [HZOI 2016]组合数的奇偶性

【题目描述】

有$T$组询问，每次给出两个非负整数$n,m$，请你判断组合数$C_n^m$的奇偶性。

为了避免I/O量过大，每组询问的$n$和$m$不再由输入文件给出，而采用以下方式生成：

$n_i = A * n_{i-1}^2 + B * n_{i-1} + C \mod M$

$m_i = D * m_{i-1}^2 + E * m_{i-1} + F \mod M$

其中，参数$A,B,C,n_0,D,E,F,m_0,M$由输入文件给出，你需要用上述递推式求得$(n_1,m_1)$~$(n_T,m_T)$的值。

输出的格式也有变化，具体见输出格式。

认为$C_0^0=1$，$C_n^m=0(m>n)$。

【输入格式】

一行10个非负整数$T,A,B,C,n_0,D,E,F,m_0,M$，意义如上所述。

【输出格式】

为了在减小输出量的同时保证你答案的正确性，我们需要你输出三个数：所有结果为奇数的询问编号之和，所有结果为奇数的询问编号的异或和，所有结果为奇数的询问编号平方的异或和。询问的编号为1~$T$。

单独一行输出三个数，表示我们要求你提供的三个数。

【样例输入】

10 9 8 7 6 5 4 3 2 11

【样例输出】

20 14 92

【数据范围与约定】

对于20%的数据，T<=1000，M<=1000。

对于50%的数据，T<=200000，M<=5000000。

对于100%的数据，T<=5000000，0<M<$2^{31}$，保证给出的$A,B,C,n_0,D,E,F,m_0$均<M。

请注意不要制造太大的常数。

【提示】

水题

【来源】

似乎是经典问题