Optimization of our algorithm

Before we pe into actually optimizing algorithms, we need to first correct our algorithm for large powers. We will use some tricks to do so, as described below.