Fast-Powering-Algorithm is a project mainly written in Ruby, it's free.

RingOfModulo & Fast Powering Algorithm