Calculating large power of a number takes a lot of time. So we use Fast Exponentiation to save time.