From: ksmakoto@...4u.or.jp
Date: 2016-06-20T13:48:40+00:00
Subject: [ruby-core:76084] [CommonRuby Feature#12508] Integer#mod_pow

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>