From: ksmakoto@...4u.or.jp
Date: 2016-12-30T09:14:51+00:00
Subject: [ruby-core:78914] [CommonRuby Feature#12508] Integer#mod_pow

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>