记录一下常用模板。
快速幂运算
long long fastpow(int a, int b) { long long ret = 1; long long base = (long long)a; while (b != 0) { if (b & 1 != 0) { ret *= base; } base *= base; b >>= 1; } return ret; }
记录一下常用模板。
快速幂运算
long long fastpow(int a, int b) { long long ret = 1; long long base = (long long)a; while (b != 0) { if (b & 1 != 0) { ret *= base; } base *= base; b >>= 1; } return ret; }