快速幂 O(logn)

typedef long long LL; LL poww(LL a,LL b){ LL r=1,base=a; while(b){ if(b&1) r*=base; base*=base; b>>=1; } return r; } 假设咱们要求a^b，那么其实b是能够拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时spa 11的二

>>阅读原文<<