class Solution:

    def Power(self, base, exponent):

        # write code here

        if base==0:

            return 0

        if exponent==0:

            return 1

        e=abs(exponent)

        tmp=base

        res=1

        while e>0:

            if e&1==1:

                res*=tmp

            e=e>>1

            tmp=tmp*tmp

        if exponent>0:

            return res

        else:

            return 1/res