T1
好像是出过原题，正好在这里推一下式子
考虑到 (A+B) 的值是一定的，考虑一轮操作之后两个人的数量：
如果 (x>y) ，(x o x-y) 这个式子很神奇的有：(2xequiv x-y( mod x+y))
同时如果 (x<y) 则 (x o 2x) 这个式子也满足
那么就做完了
答案就是 (ansequiv 2^k x mod (x+y))
T2
这题是考试做出来的
比较观察一下发现这个 (a_xequiv k a_y) 的同余数是一定的
然后 (O(nsqrt n log n)) 的复杂度可以接受，那么维护最右边一个不符合的数，二分
然后后缀 (min) 就完了
T3
这题没做出来，好好写一下
又是个复杂度题目 ，考试的时候没有审清楚 (a_i) 的范围，然后当场暴毙，就没做出来
设 (f_{i,j}) 为 (i) 行 (j) 个颜色的方案数
再辅助一个 (g_{i,j}) 为 (i) 个位置 (j) 个颜色的方案
(g_{i,j}=g_{i-1,j} imes (j-1)+g_{i-1,j-1} imes j)
这样的话考虑转移的时候重复的集合一定是数量相同的，那么转移就挺显然了
[f_{i,j}=sum_{i-1} imes inom m j imes g_{a_i,j}-f_{i-1,j} imes g_{a_i,j}
]
这里预处理组合数就行了
写的时候发现按照 (G\_keng) 给的做法暴力乘而不是快速幂会比较优一些
不是很懂为什么，好像是指数比较小吧
如果预处理组合数比较慢的话可以考虑 (Su\_Zipei) 的这个处理办法：
设 (g_{i,j}) 为分组的个数，最后阶乘一起上就行了
比较神奇