牛客小白月赛12 B 华华教月月做数学

最新推荐文章于 2021-06-03 19:01:05 发布

c_3Po_

最新推荐文章于 2021-06-03 19:01:05 发布

阅读量221

点赞数

分类专栏：牛客网

本文链接：https://blog.csdn.net/wzazzy/article/details/88373304

版权

牛客网专栏收录该内容

55 篇文章 0 订阅

订阅专栏

求A^B mod C

第一次用python写

def fastExpMod(b, e, m):
    result = 1
    while e != 0:
        if (e&1) == 1:
            # ei = 1, then mul
            result = (result * b) % m
        e >>= 1
        # b, b^2, b^4, b^8, ... , b^(2^n)
        b = (b*b) % m
    return result
t=int(input())
while t:
    t-=1
    a, b, c = map(int, input().split())
    print(fastExpMod(a,b,c))