m0_50350272的博客

原创 快速幂模板

long long fastPower(long long base, long long power) { long long result = 1; while (power > 0) { if (power & 1) { result = result * base % 1000; } power >>= 1; base = (base * base) % 1000;