记录一个菜逼的成长。。
题目大意:
从一个点(x,y)可以跳到(x+lcm,y)或(x,y+lcm)
给你一个点,问有几个点能够跳到这个点,包括当前点。
我们假设当前点为 (x,y) ,上一个跳到这个点的点为 (x′,y′)
首先 (x,y)<==>(x/gcd,y/gcd
记录一个菜逼的成长。。
题目大意:
从一个点(x,y)可以跳到(x+lcm,y)或(x,y+lcm)
给你一个点,问有几个点能够跳到这个点,包括当前点。
我们假设当前点为 (x,y) ,上一个跳到这个点的点为 (x′,y′)
首先 (x,y)<==>(x/gcd,y/gcd