python中pow_Python如何实现内置函数pow（）？

您可以考虑以下两种实现方式来(x ** y) % z快速进行计算。

在Python中：

def pow_mod(x, y, z):

"Calculate (x ** y) % z efficiently."

number = 1

while y:

if y & 1:

number = number * x % z

y >>= 1

x = x * x % z

return number

在C中：

#include

unsigned long pow_mod(unsigned short x, unsigned long y, unsigned short z)

{

unsigned long number = 1;

while (y)

{

if (y & 1)

number = number * x % z;

y >>= 1;

x = (unsigned long)x * x % z;

}

return number;

}

int main()

{

printf("%d\n", pow_mod(63437, 3935969939, 20628));

return 0;

}