求最接近 N 的 K 的幂

在编程中，有时需要找到一个数最接近某个数的 K 的幂，本文将介绍如何实现这个功能。

思路

首先，我们可以通过不断对 K 进行乘法运算来找到最接近 N 的 K 的幂。具体步骤如下：

1. 从 K 开始，不断将其乘以自身，直到 K 的幂大于等于 N。
2. 记录当前 K 的幂以及其与 N 的差值。
3. 不断重新计算 K 的幂，比较新的差值与之前的差值，如果更小则更新记录。
4. 重复步骤 3 直到找到最接近 N 的 K 的幂。

实现

以下是 Python 3 实现代码：

def closest_power(n, k):
    power = 1
    diff = abs(n - k ** power)
    
    while k ** power <= n:
        new_diff = abs(n - k ** power)
        if new_diff < diff:
            diff = new_diff
        else:
            break
        
        power += 1
        
    return k ** (power - 1)

示例

假设我们要找到最接近 100 的 3 的幂，示例如下：

>>> closest_power(100, 3)
81

因此，最接近 100 的 3 的幂是 3⁴ = 81。