ayyyyy_zc的博客

题意：题目给出了两个正整数n,m 每次操作，大的数减掉小的数的整数倍。一个数变为0 的时候结束。 谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。 看了一下网上的博客全是while循环判断的，但是这题其实就只要一个公式就可以了， 假设 n>m 如果m <= n / (1 + sqrt(5)) * 2 就是先手赢，否则后手赢，n==m时特判。 规律是打表+oeis找到的。 注...