C题暴力枚举a的系数然后exgcd，复杂度是对的吗

我看很多人都是把a的系数暴力枚举到1e6，然后解不定方程
会不会在枚举的范围内无解呢？
会不会存在x在1e9,1e10,1e11这种规模的情况呢
全部评论
考虑a个b和b个a是等价的，所以可以使x小于min(b,c)
2
送花 回复
分享
发布于 2020-03-28 00:20
只要让k-ax能被gcd(b,c)整除即可  而b、c只有1e5  也就是gcd(b,c)最大只有1e5 意味着每1e5个必有一个可以进行exgcd
点赞
送花 回复
分享
发布于 2020-03-27 23:44
秋招专场
校招火热招聘中
官网直投

相关推荐

头像
鱼鱼搞点offer
昨天 12:02
菜鸟集团_研发部_计算机视觉算法工程师(准入职员工)
菜鸟集团25届实习内推
🔥菜鸟集团25届实习生招聘启动啦！看见很多自己内推的牛友没进面很难受，瞅了一圈简历，给大家几个简历小tip， 1.自我评价，重点强调为什么自己能胜任xx工作（尤其是非技术类） 2.工作经历公式  【star法则】  实习部分做的和岗位JD越贴合越好 3.校园经历，只挑跟应聘岗位相关的写，展现自己职业规划清晰划重点!暑期实习已启动!岗位设计研发类、算法类、产品类、物流类、米哈游、销售类、职能类，工作地点以杭州菜鸟总部园区为主，hc多多直通车!在招聘正式启动之前，同学可以通过提前内推通道投递简历，正式启动后第一时间可进入面试流程，先人一步拿offer【投递链接】https://jinshuju....
投递菜鸟集团等公司6个岗位 >
点赞 评论 收藏
转发
头像
想去毕业旅行的小章鱼被升职
04-03 22:32
中国科学技术大学 自动化类
点赞 评论 收藏
转发
头像
勇敢的查理斯正在卷
05-25 09:40
软件测试
点赞 评论 收藏
转发
点赞 1 评论
分享

全站热榜

正在热议
# 和牛牛一起刷题打卡 #
4843次浏览 449人参与
# 机械制造薪资爆料 #
341518次浏览 4057人参与
# 牛客帮帮团来啦！有问必答 #
988476次浏览 15305人参与
# 通信硬件薪资爆料 #
242529次浏览 2283人参与
# 腾讯工作体验 #
146808次浏览 1409人参与
# 你觉得机械有必要实习吗 #
10282次浏览 141人参与
# 如何写一份好简历 #
301437次浏览 4331人参与
# 实习必须要去大厂吗？ #
18327次浏览 265人参与
# 你的简历改到第几版了 #
323478次浏览 4862人参与
# 2022毕业生求职现身说法 #
20629次浏览 310人参与
# 毕业租房也有小确幸 #
32381次浏览 1912人参与
# 晒一晒我的offer #
3654808次浏览 56956人参与
# 为什么国企只招应届生 #
56229次浏览 411人参与
# 产品人专业大盘点 #
15121次浏览 120人参与
# 浅聊一下我实习的辛苦费 #
93580次浏览 917人参与
# 视觉/交互/设计岗位评价 #
3370次浏览 61人参与
# 秋招开了，你想投哪些公司呢 #
129963次浏览 3391人参与
# 为什么那么多公司毁约 #
55118次浏览 487人参与
# 产品人求职现状 #
54995次浏览 795人参与
# 我的失利项目复盘 #
239340次浏览 5219人参与
牛客网
牛客企业服务