1.整数快速幂
int quick_pow(int a, int b){ int ans = 1; while (b) { if (b & 1) ans = ans * a; a = a * a; b >>= 1;//右移后赋值 } return ans;}