gpt4 book ai didi

python - 为什么 pow(num, power, mod) 比 (num ** power) % mod 快得多?

转载 作者:行者123 更新时间:2023-11-28 20:54:49 24 4
gpt4 key购买 nike

<分区>

我有个问题,怎么办

pow(num, power, mod)

工作比

快得多
(num**power)%mod

对于大数,第二个是不可用的,所以我想知道 pow() 是如何工作的。它是如何工作得如此之快,它如何与 mod 一起工作以比比更快地计算答案的基础是什么

(num**power)%mod.

(num * * power)%mod 不能用于更大的数字

所以我想知道 pow() 使用什么技巧来如此快速地计算出答案?是先 retrofit ,再供电吗?希望有人能帮助我理解这是如何工作的。

import time

shared_Prime = 1031267
base_prime = 111029

secret_num = 103123


start = time.time()
A = (secret_num**base_prime) % shared_Prime
end = time.time()
print(end - start)
0.1082313060760498

start = time.time()
B = pow(secret_num, base_prime, shared_Prime)
end = time.time()
print(end - start)
8.916854858398438e-05

A==B
True

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com