O(logn) 求幂,x^y。
long long quickPower(int x, int y)
{
if (y == 1) {
return x;
}
if (y % 2 == 0) {
long long t = quickPower(x, y / 2);
return t * t;
} else {
long long t = quickPower(x, y / 2);
return x * t * t;
}
}O(logn) 求幂,x^y。
long long quickPower(int x, int y)
{
if (y == 1) {
return x;
}
if (y % 2 == 0) {
long long t = quickPower(x, y / 2);
return t * t;
} else {
long long t = quickPower(x, y / 2);
return x * t * t;
}
}
被折叠的 条评论
为什么被折叠?