快速冪 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的二

>>阅读原文<<