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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务