问题 D: 取余运算 (python)

题目描述

输入b，p，k的值，求b^p mod k的值（即b的p次方除以k的余数）。其中b，p，k*k为32位整数。

输入

输入b，p，k的值

输出

输出b^p mod k的值

样例输入 Copy

2 10 9

样例输出 Copy

2^10 mod 9=7

def mypow(a,b,c):
    if b==0:
        return 1
    t = myp