摘要：
求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对 枚举每个素数，然后每个素数p对于答案的贡献就是（1 ~ n / p） 中有序互质对的个数 而求1~m中有序互质对x，y的个数，可以令y >= x, 当y = x时，有且只有y = x = 1互质，当y > x时，确定y以后符合条件 阅读全文
摘要：
对于任何一个人，都不会先剪出1*n或者n*1，应该这样就必败了。 那我们考虑一个状态的后继中，最小的边也是2，这样就可以避免之前的问题，也不需要考虑类似ANTI-SG。 一旦出现2*2，2*3，3*2，这些都成了终止状态，不论怎么剪都会出现1*n,或者n*1 还是考察SG函数 阅读全文