解释一下第四题 其实就是要找到一个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)

相关推荐

在投简历的小学生很爱...:感觉你这实习好水,自己在优化一下实习部分吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务