2021年4月26日
solution
摘要： ### gcd+容斥 **首先对于二维空间m * n：** 假如m，n互质，显然对角线除两头外不经过任何一个方格交点，在这种情况下，直线与m+1条竖线有m+1个交点，与n+1条横线有n+1个交点，减去起点终点重复计算，总共有m+1+n+1-2 = m+n个交点。每两个相邻的交点都是被一个小正方形截出 阅读全文
posted @ 2021-04-26 00:04 Mcggvc 阅读(11) 评论(0) 推荐(0) 编辑