本文探讨了一种基于等差数列和最大公约数的游戏策略。具体而言，通过a+ba-b得到的等差数列，其首项为a和b的最大公约数。利用N/gcd(a,b)-2的奇偶性来判断先手和后手的胜率。
思路:a+b a-b所得出的为等差数列，其中等差数列的第一项 即为gcd(a,b) 因为该相减过程和 更相减损术类似 所以直接求出最大公约数 然后用N/gcd(a,b) - 2如果为奇数则先走的赢 如果为偶数则后走的赢
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
思路:a+b a-b所得出的为等差数列，其中等差数列的第一项 即为gcd(a,b) 因为该相减过程和 更相减损术类似 所以直接求出最大公约数 然后用N/gcd(a,b) - 2如果为奇数则先走的赢 如果为偶数则后走的赢
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
