解释一下第四题 其实就是要找到一个a*p - b*q=x，使得x+p＞n且x＜q 众所周知a*p-b*q=c*gcd(p,q)所以转化为p+q-gcd(p,q)＞n 因为满足x＜q的最大的x是q-gcd(p,q)