And exponentiating is (relatively) easy beacuse a^(xyz) = ((a^x)^y)^z and as long as you know how to square, you can pretty much compute exponentials in log2(

And exponentiating is (relatively) easy beacuse a^(xyz) = ((a^x)^y)^z and as long as you know how to square, you can pretty much compute exponentials in log2(exponent) time.