Who is better?(斐波那契博弈+拓展中国剩余定理)
题目链接:Who is better?
题意:
两个人玩游戏,游戏规则如下:
有一堆个数为n的石子,游戏双方轮流取石子,满足:
先手不能在第一次把所有的石子取完;
之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。
约定取走最后一个石子的人为赢家,求必败态。
现在给你 m 行 a 和 b 表示 n ≡ b (mod a)。
让你求出 n 。之后根据求...
原创
2019-09-17 21:32:43 ·
324 阅读 ·
0 评论