2019.3.30

1.快速幂： 用11举例，11=2^0+2^1+2^3 1 int main() 2 { 3 ll a,b; 4 while(cin>>a>>b){ 5 ll ans=1,p=a; 6 while(b){ 7 if(b&1) 8 ans*=p; 9 p*=p; 10 b>>=1; 11 } 12

>>阅读原文<<