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

相关推荐

昨天 22:50
天津大学仁爱学院 BSP工程师
点赞 评论 收藏
分享
11-27 23:33
中南大学 Java
带篮子我要写一本旷世抽象小说
我要写一本旷世抽象小说，无他，只是为了纪念我心中的抽象明星--他们的出现是偶然，但因他们的出现引发的无数如星光般璀璨闪耀充满创造力的梗是必然的，我不想几十年后人们忘记这些人，忘记这些梗。小说正处于构思阶段，书名暂定为《抽象英雄传》，里面包含的主要国家、组织、角色如下：-----------------------------------------------------------------王不二：主角，屌丝，飞舞，天生拥有极强的精神力，在陈e牺牲后继承他“带蓝子”的名号并接管“带专”组织，一步步成为抽象大陆的新皇帝。陈e:地下神秘组织“带专”的首领，绰号“带蓝子”，组织口号：带专人，带专...
带蓝子的胡言乱语专栏 牛客创作赏金赛 面试时最害怕被问到的问题
点赞 评论 收藏
分享
10-14 17:38
门头沟学院 软件测试
招聘软件也有薪资标题党了😅气急败坏的HR
vegetable_more_exercise：1-1.5万，没错啊，最少是1人民币，在区间内
点赞 评论 收藏
分享
10-11 20:11
广东工业大学华立学院 Java
点赞 评论 收藏
分享
11-27 16:56
湖南铁道职业技术学院 后端
后端offer选择急急急
小红书 后端开发 总包n+8w+期权
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
240829次浏览 2051人参与
# 实习，投递多份简历没人回复怎么办 #
2448259次浏览 34802人参与
# 北方华创开奖 #
68059次浏览 558人参与
# 25届秋招总结 #
426363次浏览 4311人参与
# 虾皮求职进展汇总 #
100930次浏览 811人参与
# 地方国企笔面经互助 #
7420次浏览 18人参与
# 阿里云管培生offer #
65659次浏览 1768人参与
# ai智能作图 #
35842次浏览 437人参与
# 中兴求职进展汇总 #
471264次浏览 2453人参与
# 我在牛爱网找对象 #
75248次浏览 556人参与
# 双非有机会进大厂吗 #
106274次浏览 1335人参与
# 实习想申请秋招offer，能不能argue薪资 #
38094次浏览 313人参与
# 机械求职避坑tips #
24240次浏览 252人参与
# 发工资后，你做的第一件事是什么 #
10824次浏览 53人参与
# 25届机械人为了秋招做了哪些准备？ #
26825次浏览 366人参与
# 投格力的你，拿到offer了吗？ #
47932次浏览 337人参与
# 我的实习求职记录 #
6146388次浏览 84090人参与
# 投递实习岗位前的准备 #
1193960次浏览 18511人参与
# 机械人怎么评价今年的华为 #
158506次浏览 1354人参与
# 在职场上，你最讨厌什么样的同事 #
6495次浏览 98人参与
# 实习与准备秋招该如何平衡 #
726173次浏览 8569人参与
# 华为工作体验 #
112547次浏览 871人参与
牛客网
牛客企业服务