关注
解释一下第四题
其实就是要找到一个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)
查看原帖
2 评论
相关推荐
点赞 评论 收藏
分享
10-18 16:19
四川大学 电气工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年秋招是回暖还是遇冷 #
8673次浏览 53人参与
# 实习教会我的事 #
35558次浏览 310人参与
# 京东开奖 #
437881次浏览 2477人参与
# 我来点评面试官 #
3452次浏览 31人参与
# 如果不考虑收入,你最想做什么工作? #
35236次浏览 204人参与
# 你实习是赚钱了还是亏钱了? #
11154次浏览 107人参与
# 用一句话形容你的团队氛围 #
6580次浏览 99人参与
# 秋招开始捡漏了吗 #
44359次浏览 308人参与
# 同bg的你秋招战况如何? #
162364次浏览 941人参与
# 找工作八股要背到什么程度? #
6815次浏览 115人参与
# 你找工作是从容有余 or 匆忙滚爬? #
4565次浏览 49人参与
# 考研人,我有话说 #
149982次浏览 1198人参与
# 上班后,才发现大学__白学了 #
7527次浏览 47人参与
# 硬件人,你被哪些公司给挂了 #
68531次浏览 932人参与
# 58同城求职进展汇总 #
38458次浏览 260人参与
# 今年秋招还有金九银十吗 #
29430次浏览 263人参与
# 机械人,你的第一份感谢信是谁给的 #
37767次浏览 346人参与
# 三一重工求职进展汇总 #
21177次浏览 82人参与
# 打工人的精神状态 #
104725次浏览 1327人参与
# 规定下班时间vs实际下班时间 #
57812次浏览 333人参与
# 秋招后遗症 #
67020次浏览 422人参与

查看12道真题和解析