📜  在 N 中查找任意数 P 的幂!(1)

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

在 N 中查找任意数 P 的幂!

这个程序的目的是在N中查找任意数P的幂。

具体的,给定N和P,程序会从1开始递增地查找P的幂,直到找到一个数Q,使得Q的值大于N。程序会返回此时Q的幂次-1作为结果。

下面是此程序的Python实现:

def power_in_N(N, P):
    """
    在N中查找任意数P的幂
    :param N: 查找到的最大数
    :param P: 要查找的数
    :return: 能够找到的最大幂次(幂次从0开始)
    """
    power = 0
    while True:
        if P ** power > N:
            break
        power += 1
    return power - 1

其中用到了一个while循环,这个循环会不断地计算P的幂,并与N进行比较,如果P的幂已经超过N了,那么程序就会终止,并返回所计算出的最大幂次。

下面是使用样例:

>>> power_in_N(10, 3)
1
>>> power_in_N(1000, 10)
2
>>> power_in_N(12345678910, 7)
7

以上就是此程序的介绍,希望对您有所帮助!