2017-09-17 8 views
1

Pythonでは、pow(x,y,z)(x**y)%zに相当し、前者は後者より効率的です。しかし、なぜそれは有用ですか?どのような文脈で、そのような量を計算する必要がありますか(少なくともPython開発者がそれを言語に含めるには、少なくともルーチン的に)必要ですか?なぜpow(x、y、z)はPythonで役に立ちますか?

+1

RSA暗号化では、与えられた数を法とする大きな積の値を計算する必要があります。 – chepner

答えて

2

これは、RSA algorithmで有名です。 x**y%zを使用してRSAを使用してメッセージを暗号化または復号化しようとすると、非常に遅くなるか、またはメモリが不足する可能性があります(x**yが大きいため)。

+0

を追加すると便利です:https://stackoverflow.com/questions/14133806/why-is-powa-d-n-so-much-faster-than-ad-n –

関連する問題