DiviDuelo

这里不符合“不能行动的玩家判负”,所以就不要往SG函数想了

我们先模拟样例,会发现\(1\)是一个特别的数字,如果first player拿到了\(1\)那么肯定就输了

于是不难得出结论,如果\(n\)是一个完全平方数,那么first player就G了

那么考虑不是完全平方数,显然这里考虑gcd不是\(1\)非常困难,于是考虑second player怎么样才能赢

由于gcd要为\(1\),不难想到互质,于是对\(n\)进行分解质因数,然后就有了PDF的做法

posted @ 2024-04-30 09:22  最爱丁珰  阅读(7)  评论(0编辑  收藏  举报