第1行只有一个整数,表示本组测试数据的特征。特征值为一个0∼31的整数。我们把这个整数转换成一个五位的二进制数,最低位为第一位。
如果第一位为1,代表数据进行了加密,否则数据没有进行加密。对于已加密的数据,你需要把第一种操作中的i,j以及第二种操作中的i,j,k与上一次询问操作得到的答案lastans进行异或操作来得到正确的操作信息。lastans的初始值视为0。
如果第二位为1,代表修改操作会出现(0*x+b)mod m(b不为0)的形式,否则一定不会出现这样的修改。
如果第三位为1,代表修改操作会出现(a*x+0)mod m(a不为0)的形式,否则一定不会出现这样的修改。
如果第四位为1,代表修改操作会出现(a*x+b)mod m(a,b均不为0)的形式,否则一定不会出现这样的修改。
如果第五位为1,则我们保证给出的m是一个质数,否则不保证。
第2行两个整数n,m。
第3行有n个用空格隔开的整数a1,a2,…,an,0≤ai<m,表示第i副耳机原本的玄学值。
第4行一个整数q,表示巨酱的操作总数。