CraigMC的博客

经典取石子游戏总结 1.巴什博弈 有一堆石子共n个，A和B轮流取，A先取。每次最少取1个，最多取m个，先取完者获胜（即没有石子取的人失败）。A与B都足够聪明，问A能否获胜。 结论：当n%(m+1)!=0时A必胜，否则必败。 2.斐波那契博弈 有一堆石子共n个，A和B轮流取，A先取。每次最少取1个。第一次不能取完。从第二次开始，每个人取的石子数至少为1，至多为前一个人取的石子数的2倍。先取完者获胜。...

如何对一个大数取模 有公式 (a + b) % m = (a % m + b % m) % m 那么一个整数例如123456可以表示为 1 * 100000 + 2 * 10000 + 3 * 1000 + 4 * 100 + 5 * 10 + 6 * 1 则123456 % m就可以转换为 ((1 % m * 10 + 2) % m * 10 + 3) % m… 于是就可以对一个大整数取模...