Tag: 幂运算
模块化指数
在C / C ++中，如何计算(a^b)%m ，其中b不适合64位？ 换句话说，有没有办法用b%m而不是b来计算上述值？ 是否有任何算法可以在O(log(b))时间或O(log(b%m))时间内计算上述结果？
Interesting Posts
在C / C ++中，如何计算(a^b)%m ，其中b不适合64位？ 换句话说，有没有办法用b%m而不是b来计算上述值？ 是否有任何算法可以在O(log(b))时间或O(log(b%m))时间内计算上述结果？