搜索关键字：bzoj4147，搜索到1个结果！码迷,mamicode.com！

BZOJ 4147 AMPPZ2014 Euclidean Nim 博弈论+数论

题目大意：给定nn个石子，两人轮流操作，规则如下：轮到先手操作时：若石子数<p<p，那么只能添加pp个石子，否则可以拿走pp的倍数个石子轮到后手操作时：若石子数<q<q，那么只能添加qq个石子，否则可以拿走qq的倍数个石子拿走所有石子的人胜利，问先手是否必胜，或输出游戏会永远进行下去令d=gcd(p,q)d=gcd(p,q)，那么若dd不能整除nn，游戏将会永远进行下去否则将p...

分类：其他好文时间：2015-06-18 19:55:21 阅读次数：130

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)