摘要： 取石子游戏的变体。题意：有m堆石子，事先给定一个集合S，每次只能从一堆中取石子，且取的石子个数必须是S中的数。没有石子可取或者不能按规则取石子即为输。给定初始情况，判断最开始的局面是必败L，还是必胜W局面。这题如果知道SG函数，就很好解了。由sg的基础知识可知，某一局面的sg值为0则对应P局面，反之对应N局面，所以把最终局面的sg值求出来就可以了。这里在用到一个定理： 设gi为子游戏Gi的SG函数，那么组合游戏G的SG函数为：g(x1,x2,x3,...xn) = g1(x1) xorg2(x2) xor... xorgn(xn)先考虑只有一堆的情况，在把各堆的sg值异或就可以了。这是一个求. 阅读全文

摘要： DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 #include#include#include#include#define see(x) coutk)和p[j]共同筛出来了。对筛素数的代码，略加几行代码，就可以顺带求出欧拉函数phi[x]了。用到了递推式：对于p|x。若p2|x，则phi(x) = phi(x/p)*p；否则phi(x) = phi(x/p)*(p-1) 阅读全文