xxh1999
2022-08-20 23:27 浙江大学 算法工程师
关注
这里你把 c1 和 c2 模了 10**9+7，但是 pow(a, c1 / mod, mod) != pow(a, c1, mod)，如果要让该式相等，第一个式子里，c1应该除以 mod - 1 而不是 mod。这是由于 pow(a, mod - 1, mod) = 1（费马小定理）。因此在你算 c1 和 c2，就是矩阵快速幂的那部分里面，就要把 mod 改成 10 ** 9 + 6
查看原帖
1 1
相关推荐
07-18 13:44
门头沟学院 客户端其它 
下班回去更不想看 点赞 评论 收藏
分享
06-26 11:08
北华航天工业学院 嵌入式软件开发 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了？ #
23695次浏览 252人参与
# 你今年的平均薪资是多少？ #
133769次浏览 683人参与
# 风评不好的公司，你会去吗？ #
56458次浏览 406人参与
# 实习如何「偷」产出？ #
47629次浏览 1243人参与
# 正在春招的你，也参与了去年秋招吗？ #
312542次浏览 2528人参与
# 除了主业以外，你还有哪些其他收入？ #
11047次浏览 195人参与
# 互联网公司评价 #
401002次浏览 3836人参与
# 你最满意的offer薪资是哪家公司？ #
32928次浏览 176人参与
# 节后第一天上班，我的精神状态 #
13351次浏览 117人参与
# 不卡学历的大厂有哪些？ #
26534次浏览 212人参与
# 校招阶段，学历VS技术哪个更重要？ #
16347次浏览 182人参与
# 职场新人体验 #
23018次浏览 224人参与
# 签约/解约注意事项 #
696723次浏览 4068人参与
# 应届生初入职场，求建议 #
229568次浏览 2642人参与
# 你投递的公司有几家约面了？ #
108706次浏览 777人参与
# 腾讯音乐求职进展汇总 #
97951次浏览 570人参与
# 校园里的破防时刻 #
10301次浏览 118人参与
# 硬件人求职现状 #
434330次浏览 4539人参与
# 正在实习的碎碎念 #
1454047次浏览 13469人参与
# 宁德时代求职进展汇总 #
122649次浏览 650人参与