Showing posts with the label exponentiation

Addition-chain Exponentiation Algorithm

It uses the fact that this exponentiation algorithm works with a pair of intermediate variables a 0a 1 storing values …