python解acm题_2020年常熟理工学院第一届线上ACM选拔赛题解(Python版)
这个题目是4140: Trojke的一个扩展，在这个题目里由于可以匹配的棋子很多，我们应该想的是去遍历这个棋盘的所有线。这就是格点问题：从(0,0)到(x,y)的线段，经过的格点数目是gcd(x,y)+1。比如(3,5)是两个；(2,4)就是3个，因为过了(1,2)；(8,20)是5个，因为还过了(2,5)、(4,10)、(6,15)。这个的证明可以从相似三角形下手，比较简单。所以这个题目我们预处...
