http://codeforces.com/problemset/problem/492/E 题目规定了gcd=1,可以在纸上模拟一下,发现每一个起点,都会经历过n个点,n个点都是不同行不同列.可以把这n个点归为一组,一共n组. 我们按照纵坐标来编号,然后求出每一组的数量就可以得出答案了. #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define MAX…