分类： ACM竞赛题库

（n%m）*（n%m）%m==(n*n)%m

(x+y+z)%m==(x%m+y%m+z%m)%m

模拟

由题意可知只有操作2是减小总重量的，而操作1,3是a，b交换因子，所以a*b的偶数个因子都可以除掉，最后剩下的就是答案。

如果n为奇数，k为奇数，LZC先手一定拿剩下k+1，LZC赢，k为偶数，LZC拿剩下k，LZC赢。

如果n为偶数，k为n-1，LZC先手只能拿1，HGL赢

贪心 以脂肪值作为比较大小的依据，重载小于号，按照脂肪值从大到小排序，之后贪心选择。

斐波那契数列

n==4和n==5时，五张牌都知道。

n==1时，只知道一张牌，不能凑出。

n==2时，如果两张牌相加为m，则能凑出。

n==3时，如果3张中的2张或是剩下2张相加为m，则能凑出。

化简腮红鸡定理可知，式子左边等于零恒小于式子右边。

因此等式恒成立，大小就是（m*m/n）

由题意可知，只有当两个字符串中的字母都不相同时，LZC才不会赢，否则他只要把两边都变成相同的字母的重复序列就可以了。

因为n%3只有三种结果，0,1和2.当余数为0时，CSC可以做，ans++;当余数为1时，再找到一个余数为2就可以施展魔法，ans++;三个1也可以施展魔法，ans++;余数为2时同理