卷珠帘

摘要： 留个扩展gcd求逆元的板子。 设i，j为每颗苹果树的位置，因为gcd(n,dx) = 1,gcd(n,dy) = 1,所以当走了n步后，x从0~n-1，y从0~n-1都访问过，但x，y不相同. 所以,x肯定要经过0点，所以我只需要求y点就可以了。 i，j为每颗苹果树的位置，设在经过了a步后，i到达了 阅读全文