国庆集训DAY2总结
2015年10月09日 08:22
Mod : superoj900
发现f(x)若满足p^2 | f(x),那么一定有p | f(x mod p),
因此只需要求出所有p以内满足p | f(x)的数,然后不断加p并验证是否满足p^2 | f(x)即可
国庆集训-DAY1总结
2015年10月09日 07:58
Set : SuperOj887
刚好大于的选发和刚好小于的选法数是一样的,因此只需用总的选法数减去分数一样的选法数再除以二
设f(i,j)表示前i堆石子,两个人的选的数xor起来为j的选法数(显然分数一样的选法数为f(n,0))