დ♂Hany01's Blog Space♂ღ

Description 有一个正整数数列，两人轮流操作，每次选择一个大于1的数，将其减1，然后将所有数除以所有数的gcdgcd\gcd，无法操作的一方负，问先手必胜还是后手必胜。 Solution 考虑对于1,1,…,1,2是必胜的，对于其它的k,k,...,k,k+1k,k,...,k,k+1k,k,...,k,k+1，对方都可以通过操作来避免。而1,1,…,1,2有奇数个偶数。 ...