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 ·
355 阅读 ·
0 评论