摘要:
题链 这是重题啦。 真*题解· 阅读全文
posted @ 2018-03-31 18:31
泪寒之雪
阅读(104)
评论(0)
推荐(0)
摘要:
题链 我们注意给定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 ,那么我们发现对 阅读全文
posted @ 2018-03-31 18:29
泪寒之雪
阅读(159)
评论(0)
推荐(0)
摘要:
题链 注意到 2k^2k+1=1,然后随便做。 阅读全文
posted @ 2018-03-31 18:23
泪寒之雪
阅读(179)
评论(0)
推荐(0)

浙公网安备 33010602011771号