def quick(a,b,c):
result=1
while b>0:
if b&1: //为奇数时
result=(result*a)%c
b>>=1 //指数除以2
a=(a*a)%c
return result
03-09
457
11-28
822