快速幂 & 慢速乘

快速幂快速求幂，防止爆炸-----将n转化为二进制a^n^%pllpoww(lla,lln,llp){llans=1;while(n){if(n&1)ans=ans*a%p;//若不取模就去掉pa=a*a%p;n>>=1;}returnans;}慢速乘对很大的数取模时，这时计算机