from time import clock
import sys
c1=clock()
infile = open('in4_4.txt','r')
row = infile.readline()
a,b = row.split(",")
mem=0
mult=0
t=0

def power(x,n):

    if n==0:
        return 1
    elif n==1:
        return x
    elif n==2:
        global mult
        mult = mult+1
        return x*x
    else:
        
        if n%2==0:
            
            return power( power(x,n/2) ,2 )

        else:
            #global mult
            mult = mult +1
            return power( power(x,n/2) , 2 ) * x

a = str(power(int(a),int(b)))

t = clock()-c1

mem = mem + sys.getsizeof(a)+ sys.getsizeof(b)+ sys.getsizeof(t)+ sys.getsizeof(mult)
string = str(a)+"\n"
string = string + "MULTIPLICATIONS="+str(mult) # mult
string = string + ','+ "TIME="+(str(t)) #timetaken
string = string +',' + "MEMORY="+(str(mem))#memory used
#print string
outfile = open('out_4_sec4_4.txt','w')
outfile.write(string)
    
outfile.close()