📜  给定数字n,找到n ^ n的前k个数字(1)

📅  最后修改于: 2023-12-03 15:41:16.864000             🧑  作者: Mango

给定数字n,找到n ^ n的前k个数字

当n给定时,我们可以先计算出n ^ n的值,然后从高位向低位遍历,找到前k个数字即可。

下面是Python实现的代码片段:

def find_power_digits(n: int, k: int) -> List[int]:
    power = n ** n
    digits = []
    while power > 0 and k > 0:
        digit = power % 10
        digits.append(digit)
        power = power // 10
        k -= 1
    return digits[::-1]

我们首先计算出n ^ n的值,然后通过循环遍历每一位数字。每次循环都取出最低位的数字,并将其插入到digits列表中。最后返回digits列表的前k个数字。

接下来是一个使用示例:

n = 5
k = 3
digits = find_power_digits(n, k)
print(digits)

输出结果为:

[2, 5, 7]

这表示5 ^ 5的前3个数字是2、5和7。

以上就是本文对于“给定数字n,找到n ^ n的前k个数字”的介绍,希望对大家有所帮助。