class Solution(object):
def myPow(self, x, n):
"""
:type x: float
:type n: int
:rtype: float
"""
ans=1;
flag=1
if n<0:
n*=-1
flag=0
while(n>0):
if n&1 :ans=ans*x
x=x*x
n>>=1
if flag==0:
ans=1/ans
return ans