## Feature #11003

Updated by mrkn (Kenta Murata) about 4 years ago

I would like to suggest, implementing "fast Modular Exponentiation " (http://en.wikipedia.org/wiki/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

Eg: A function like pow(a, n, MOD) can be computed more efficiently than (a**n) % MOD