[ruby-core:76084] [CommonRuby Feature#12508] Integer#mod_pow
From:
ksmakoto@...4u.or.jp
Date:
2016-06-20 13:48:40 UTC
List:
ruby-core #76084
Issue #12508 has been reported by Makoto Kishimoto. ---------------------------------------- Feature #12508: Integer#mod_pow https://bugs.ruby-lang.org/issues/12508 * Author: Makoto Kishimoto * Status: Open * Priority: Normal * Assignee: ---------------------------------------- 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>