xehoth / xehoth-blog-comment

0 stars 0 forks source link

20161108测试总结 | xehoth #163

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/20161108/

T1一眼看成博弈论... 这是一道数学题,很容易推出可以下棋的格子时固定的,gcd(a,b)gcd(a, b)gcd(a,b) 的倍数格子是可以被下到的,其他的都是下不到的。然后就没了。证明有 gcd(a,b)=gcd(a,a−b)=gcd(a,a+b)gcd(a, b) = gcd(a, a - b) = gcd(a, a + b)gcd(a,b)=gcd(a,a−b)=gcd(a,a+b) 然