Issue #12508 has been updated by Makoto Kishimoto.
Updated as Integer#pow, with such API.
----------------------------------------
Feature #12508: Integer#mod_pow
https://bugs.ruby-lang.org/issues/12508#change-62329
* Author: Makoto Kishimoto
* Status: Feedback
* Priority: Normal
* Assignee:
* Target version:
----------------------------------------
A new method Integer#mod_pow, power with modulo.
a.mod_pow(b, m) #=> (a**b) % m
Sometimes a**b becomes very large number, then naive
implementation may be unefficient. Fast implementation
is useful.
(with USE_GMP symbol, this implement uses mpz_powm() )
(see https://github.com/ruby/ruby/pull/1320 )
--
https://bugs.ruby-lang.org/
Unsubscribe: <mailto:ruby-core-request / ruby-lang.org?subject=unsubscribe>
<http://lists.ruby-lang.org/cgi-bin/mailman/options/ruby-core>