快速幂

快速幂：

即求\(a^b\)除以\(m\)的余数
使用乘法定义：

b个a相加

---

即 \(a*b=a*\frac{b}{2}*2\)

Code:

long long mul(long long a,long long b,long long m){
	if(b==0) return 1;
	if(b%2==1) return (2*mul(a,b/2,m)+a)%m;
	else return 2*mul(a,b/2,m)%m;
}