这里你把 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

相关推荐

今天 13:42
门头沟学院 Java
点赞 评论 收藏
分享
06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务