摘要：https://www.luogu.com.cn/problem/P1290 博弈论游戏，用到mod。 辗转相除法的过程，会构成n种状态。 到达最后一个状态就赢了。 对于一次过程如果div>1那么只要把该状态下的最后一个留给对方，自己始终是占据状态的初始位，那么一定是赢的。 第二种情况，如果div= 阅读全文