python 快速幂模板

 

 

计算：，注意负数的模运算！！！

 

def quick_algorithm(a,b,c):
    a=a%c
    ans=1
    while b!=0:
        if b&1:
            ans=(ans*a)%c
        b>>=1
        a=(a*a)%c
    return ans
n,m=map(int,input().split())
print((quick_algorithm(3,n,m)-1)%m+m)%m

THE END；