HDU 5584 青蛙跳跳跳 小小的数论题
题目大意：设青蛙的起点是在（x，y）上，每一次青蛙可以跳到（x，y + z）或者（x + z，y）上面去（其中z = LCM（x ，y），LCM是最小公倍数的意思）青蛙在跳了很多步之后停在了（a，b）点处，现在告诉你（a，b），让你求可能的起始点的数量 我没有发现这个题目的一个性质。。用的暴力搜索。果断超时。。。 设 k = GCD（x , y），x =
