有效的方式來功率和紅寶石

Question

我需要知道的權力和3個值的MOD值MOD，比如：

print 1_299_709 ** 1_300_751 % 104_729 

是沒有任何紅寶石寶石或計算該使用Ruby更快的方法？

Answer 1

這叫做modular exponentiation，在密碼學中被大量使用。它很容易編寫一個模冪算法，演示在上面列出的維基百科文章中。

您可以使用標準庫的OpenSSL來實現自己的目標：

require 'openssl' 
1_299_709.to_bn.mod_exp(1_300_751, 104_729) # => 90827