因为a/b mod c转变为a * inv(b) mod c的前提是b和c互质。由题目可知c一定是个质数，所以如果b是c的倍数的时候就不能用逆元了，需要特判。（用其他的东西）
查看原帖
点赞 评论

相关推荐

06-05 18:51
上海交通大学 算法工程师
在携程实习后，我的想法更加坚定了
毕业在即，也将正式成为一名打工人，站在新的起点上回望过去，有很多感慨也想写下来分享给牛友们。24年研二暑期拿到了携程的实习Offer，最终获得了转正机会。在携程之前，我本科有过一次大厂算法实习经历以及院里的项目经历。 一、从行业兴趣到实习选择因为我比较喜欢户外和旅游，所以对携程算是比较了解了，去年暑假，我终于获得了携程的实习机会，这成为了我了解公司的重要窗口。实习期间，我觉得携程比较好的地方，一方面是对新人比较友善，因为一般校招新人包括实习生都会有一个带教导师帮扶，如果有什么问题或者有什么不懂的地方，以及最开始对业务的上手，带教导师都会事无巨细、给到最具体的支持，包括我未来的发展规划上，所以我...
追赶太阳0p：希望牛客多一些这种有干货的内容，少一些制造焦虑的
携程求职进展汇总
点赞 评论 收藏
分享
今天 12:42
江南大学 前端工程师
小米一面
面试官人太好了，面试界的白月光，虽然我表现得依托答辩但面试官好到我想给面试官下跪了时长： 1h平台：飞书问题记录：自我介绍let const var的区别 √js的继承（只记得两个了，所以就说了原型链继承和构造函数）追问：这两个继承各自的优缺点 ×改变this指向的方式 √call apply bind三选一手撕 √讲讲https协议 √对称加密它在哪个阶段使用？×（乱扯估计有点问题）讲讲数字签名 × 菜熟了...计网只记了个名词，里面细节想不起一点 面试官：”你觉得这些难不难？我问的都是很基础的呀“ 我：“抱歉面试官，是我的问题...”  (开始考数据结构)二叉树的检索方法有哪些？那二叉树中...
投递小米集团等公司8个岗位 > 面试问题记录
点赞 评论 收藏
分享
05-30 18:54
武汉商学院 Java
兄弟们，准备找个后端实习，简历有问题吗？
项目纯手撕的，但是界面很简陋，功能也少，但确实整合了我说的所有核心技术。
啥都不会1：先投着吧，大概率找不到实习，没实习的时候再加个项目，然后把个人评价和荣誉奖项删了，赶紧成为八股战神吧，没实习没学历，秋招机会估计不多，把握机会。或者说秋招时间去冲实习，春招冲offer，但是压力会比较大
点赞 评论 收藏
分享
04-20 19:06
合肥工业大学 嵌入式工程师
24届，这样的简历很难找到工作
心中的变压器：简历需要突出重点
点赞 评论 收藏
分享
06-06 22:11
苏州大学 客户端其它
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 我的实习收获 #
32845次浏览 514人参与
# 安利/避雷我的专业 #
73501次浏览 514人参与
# 实习吐槽大会 #
35553次浏览 164人参与
# 2025牛客秋招季 #
5392次浏览 165人参与
# 晒一晒你的工位 #
86487次浏览 307人参与
# 移动求职进展汇总 #
1626次浏览 17人参与
# 第一份工作应该选高薪还是热爱？ #
61675次浏览 561人参与
# 我的租房踩坑经历 #
30983次浏览 312人参与
# 求职遇到的搞笑事件 #
113296次浏览 770人参与
# 我的国央企投递进展 #
43090次浏览 268人参与
# 26届秋招投递记录 #
4417次浏览 117人参与
# 穿越回高考你还会选现在的专业吗 #
23133次浏览 271人参与
# 地方国企笔面经互助 #
29979次浏览 98人参与
# 双非能在秋招上岸吗？ #
215346次浏览 1144人参与
# 你后悔选择现在的专业吗 #
81776次浏览 670人参与
# 招银网络求职进展汇总 #
113281次浏览 741人参与
# 你觉得专业和学校哪个对薪资影响最大 #
57949次浏览 471人参与
# 毕业旅行去哪玩儿 #
1361次浏览 33人参与
# 如果有时光机，你最想去到哪个年纪？ #
47268次浏览 800人参与
# 非技术岗简历怎么写 #
209900次浏览 2861人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务