Can you plz explain this power function

#1

i am not able to understand what is he doing in the power function he could have done it using recursion then also it can be solved in order of log N time complexity
??

#2

image
property used is
a^b = square of (a^(b/2)) if b is even
a^b = a* a^(b-1) if b is odd
Watch video once again, you will get the intuition

#3

what is "b & 1ll "signifies here?

#4

1 ll here is number 1 with data type of long long, so b & 1 which is bitwise operation.

#5

actually i was not aware that we are allowed to write it this way also

#6

it’s fine, but now you know.

#7

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.