快速幂、取余运算、快速幂取余、欧拉降幂
快速幂对于a的n次方，如果我们老老实实用a每次的结果乘以自身的话，那需要乘n次，在n很大的时候速度很慢，但是，如果我们将n用二进制表示，这样就可以将乘法次数降到log(n)次。def pickPow(a,b): s=1 while b>0: if b&1:s*=a a*=a b>>=1 retur...
