传送门 题意 略 分析 我们观察几张图 发现菱形的边长为n-1和m-1的公约数 将图简化一下 接下来我们计算只经过一次的点,分成两类 1.与边相交num1=x+y 2.未与边相交,在菱形内num2=g*x*y 答案为ans=num1+num2 其他 SRM591 转载于:https://www.cnblogs.com/chendl111/p/7582219.html