python 快速幂

python快速幂实现：(A1^B1+A2^B2+...+An^Bn)modM

题目链接：https://ac.nowcoder.com/acm/contest/996/B
三组测试数据
输入：
3
16
4
2 3
3 4
4 5
5 6
36123
1
2374859 3029382
17
1
3 18132
输出：
2
13195
13

def fast_mod(a,b,c):
    ans=1 
    while b:
        if b&1==1:
            ans=ans*a%c
        a=a*a%c
        b=b>>1
    return ans%c

for i in range(int(input())):
    a=list()
    m=int(input())
    sum=0;
    for j in range(int(input())):
        a.append(tuple(input().split()))
    for k in a:
        sum+=fast_mod(int(k[0]),int(k[1]),m)
    print(sum%m)

python oj输入输出操作入门：https://www.cnblogs.com/zhrb/p/7837981.html