题解 | #快速幂#

快速幂

https://www.nowcoder.com/practice/defdedf4fe984c6c91eefa6b00d5f4f0

def ksm(a, b, p): # mod p 下的快速幂
    res = 1
    while b != 0:
        if b & 1 == 1:
            res = (res * a) % p
        a = (a * a) % p
        b >>= 1
    return res

q = int(input())

for _ in range(q):
    a, b, p = map(int, input().split())
    print(ksm(a, b, p))

全部评论

相关推荐

04-02 16:49
门头沟学院 Java
_bloodstream_:我也面了科大讯飞,主管面的时候听说急招人优先考虑能尽快实习的,我说忙毕设,后面就一直没消息了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务