From: "mame (Yusuke Endoh)" <mame@...>
Date: 2012-04-27T03:10:44+09:00
Subject: [ruby-core:44658] [ruby-trunk - Feature #6362][Feedback] Modular exponentiation/inverse


Issue #6362 has been updated by mame (Yusuke Endoh).

Status changed from Open to Feedback
Assignee set to MartinBosslet (Martin Bosslet)

Personally I like this proposal, but it seems to require:

  - use cases (Well, personally I often use them for Project Euler :-)
  - candidates of method name (pow_mod / inv_mod?)
  - a detailed spec (especially corner cases, e.g., not coprime case, negative modulo, etc.)
  - a patch
  - other kinds of modular arithmetic are not needed? (add_mod, mul_mod, sqrt_mod, ...)

-- 
Yusuke Endoh <mame@tsg.ne.jp>
----------------------------------------
Feature #6362: Modular exponentiation/inverse
https://bugs.ruby-lang.org/issues/6362#change-26225

Author: MartinBosslet (Martin Bosslet)
Status: Feedback
Priority: Normal
Assignee: MartinBosslet (Martin Bosslet)
Category: core
Target version: 


I'd like to ask your opinion about adding two methods for modular 
exponentiation/modular inverse to integer classes. Is this 
functionality too specific or would this be a welcome addition?


-- 
http://bugs.ruby-lang.org/