摘要：传送门 题解：设p为素数 ，则gcd(x/p,y/p)=1也就是说求 x／p以及 y／p的欧拉函数。欧拉筛+前缀和就可以解决 阅读全文

摘要：题意：给你n堆石头，在同一堆石头下不能取两次相同的数目，问能否后手胜 题解：设一堆石头最多能取k次不同的石头数目，有nim博弈可以知道只要每一堆石头能取的次数异或起来为0则为必败局，则YES 阅读全文