We will see it with an example, Lets calculate pow(x,23)
x^23 = x^22 * x
x^22 = x^11 * x^11
x^11 = x^10 * x
x^10 = x^5 * x^5
x^5
When curiosity outbursts …!!!
We will see it with an example, Lets calculate pow(x,23)
x^23 = x^22 * x
x^22 = x^11 * x^11
x^11 = x^10 * x
x^10 = x^5 * x^5
x^5