摘要：
题链 这是重题啦。 真*题解· 阅读全文
摘要：
题链 我们注意给定n*m的矩形，直线穿过的点为 n+m-gcd（n，m）； n+m=k+gcd(n,m); 故 gcd（n，m）| k 且 n/gcd（n，m）+m/gcd（n，m）=k/gcd(n,m)+1; n/gcd（n，m）与 m/gcd（n，m）互质。 故我们枚举 gcd ，那么我们发现对 阅读全文
摘要：
题链 注意到 2k^2k+1=1,然后随便做。 阅读全文