From: ko1@... Date: 2017-01-22T03:20:15+00:00 Subject: [ruby-core:79215] [CommonRuby Feature#12508][Assigned] Integer#mod_pow Issue #12508 has been updated by Koichi Sasada. Status changed from Feedback to Assigned Assignee set to Yukihiro Matsumoto ---------------------------------------- Feature #12508: Integer#mod_pow https://bugs.ruby-lang.org/issues/12508#change-62635 * Author: Makoto Kishimoto * Status: Assigned * Priority: Normal * Assignee: Yukihiro Matsumoto * 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: