【模板】——快速冪、取模快速冪

計算2^35方法 第一種web ll sum = 1; for(int i = 1; i <= 35; i++) { sum *= 2; } //計算了35次，不夠快 快速冪的方法 把235 = 232+2+1 用到位運算 35 = 100011 咱們這樣寫代碼svg ll quickmi(int a, int b) //a的b次方 { ll ans = 1; while(b) {

>>阅读原文<<