考虑以下循环（k-一个正整数）：
// i^k as in i raised to the power of k
for (int i = 2; i <= n; i = i^k) {
// some O(1) expressions or statements
}
为什么要运行
log_k(log(n))次？ 最佳答案
您的问题本质上是：我们需要将k提高2直到k的幂次。
请注意，因此继续将其提高（k）t倍会导致。
现在让我们解决：与询问相同：。从双方取得a，最后得到：。