2015ACM/ICPC亚洲区上海站LCM WALK 题意:定义了一种走法,就是从当前的点为sx,sy,可以走到ex,ey;并且ex = sx + z,或者 ey = sy + z, 其中z为lcm(sx,sy); 如果是顺着给你sx,sy,那很好得到之后的两个可能走到的点,但是题目并没有这么给出:而是给了终点: 这就需要从可约及前后变化形式的角度来逆推回去了: 一般的数论都需要用到__gcd();z ,sx,sy,ex,ey中都是含有gcd()的,并且如果将__gcd()除去,得到的(ex/g…