
0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
xxh1999:这里你把 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

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: