摘要：
题目链接 题目思路 参考官方题解 根据猜想/观察可知除非a=b=0，答案为0，否则答案必为p-1,下面给出证明并假设a!=0且a>=b。 若b=0,那么设x=(p-a)(p-1),y=p(p-1), 则x%p=a,y%p=0,gcd(x,y)=p-1,显然是最大的。 若b!=0,设k1(p-1)% 阅读全文
摘要：
题目链接 题目思路 本赛的时候没看这个题目，其实思路挺简单 但是实现有很多小细节 用尺取法，保证那个区间type==n且typema<=k即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug co 阅读全文
摘要：
题目链接 题目思路 官方题解写的很好了，我直接copy n=1需要特判（很重要） 如果n不等于1，可以发现，如果最后一次操作是后手进行，则后手必胜。（奇数+奇数=偶数，偶数乘以任何数都等于偶数）。 否则如果初始状态有至多一个偶数，先手总有办法把局面变成全部都是奇数然后交给后手，后手至多产生一个偶数， 阅读全文