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

计算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) {

>>阅读原文<<