摘要：
题意 两个人轮流剪纸片，直到有一个人剪出1*1的方格就算这个人赢了。然后给出纸片的长和宽，求先手会赢还是会输。 思路 对于任何一个人，都不会先剪出1*n或者n*1，应该这样就必败了。 如果拿到（2，2）（2，3）（3，2），则必赢。 然后直接遍历2-x-i即可。sgfun(i,y)和fun(x-i, 阅读全文
该文被密码保护。 阅读全文
摘要：
xg 题意 f1为x，f2为y，fi=fi-1 + fi+1，求fn为多少(n=2e9) 思路 这题不用矩阵快速幂也可。 换算式子为fi = fi-1 - fi-2。 则易看出令f1 = {x,y},矩阵A为{{0,-1},{1,1}}; 答案即为f1 * An-1，因为存在负数，负数取模为（a%m 阅读全文