摘要：题目大意： 有n堆石子，两人轮流取石子，每次可以将一堆全部拿走，也可以选择其中y个拿，但是要求y与这堆石子的总个数互质。求谁会胜利。 思路： 明显的博弈论之SG函数。 我们可以发现，质数的SG值就等于上一个质数的SG值加一，而合数的SG值就是它的最小质因子的SG值，所以，我们先预处理出所有质数（一遍 阅读全文