From: muraken@... Date: 2017-12-01T08:33:41+00:00 Subject: [ruby-core:84022] [Ruby trunk Feature#11003][Closed] Fast modular exponentiation Issue #11003 has been updated by mrkn (Kenta Murata). Status changed from Feedback to Closed The same function was accepted in #12508 ---------------------------------------- Feature #11003: Fast modular exponentiation https://bugs.ruby-lang.org/issues/11003#change-68105 * Author: venkatvb (venkatesh babu) * Status: Closed * Priority: Normal * Assignee: matz (Yukihiro Matsumoto) * Target version: ---------------------------------------- I would like to suggest, implementing "fast Modular Exponentiation " (http://en.wikipedia.org/wiki/Modular_exponentiation) for fixnum class. Eg: A function like pow(a, n, MOD) can be computed more efficiently than (a**n) % MOD -- https://bugs.ruby-lang.org/ Unsubscribe: