bnu17047专题

BNU17047-nim博弈

题目:题目链接   题意:题目意思很明确。就是现在有N个数字,每次一个人上去,可以把一个数字换成它的一个因子替换。直到有一 个人使得所有的数字的乘积为1的时候,这个人就赢了。   分析:因为我们知道:对于任意一个数字A,我们都可以把这个数字写成A=p1^q1 * p2^q2 * ……* pn^qn (pi是质 数)、所以我们每次的操作就相当于任选一个数字。然后从中拿走若干素数。这样的话