PY个快速模

既然这道题是数学题，那就用 PY 吧！

学点东西：

print 可以和 c++ 中的 printf 一样快乐的输出格式

另外一点：

这道题可能数据不够强？想想应该有一个 (0^0 ~\%~ k =0) 的数据点

还有注意多膜 k 就是了

Code

def qpow(x, p, k):
    if x==0:
        return 0
    s=1
    while p:
        if p&1:
            s=s*x%k
        x=x*x%k;p>>=1
    return s%k
s=input().split();b=int(s[0]);p=int(s[1]);k=int(s[2])
print('{}^{} mod {}={}'.format(b,p,k,qpow(b,p,k)))