from time import clock
import sys
def power(x,y):    
    global mutiply
    mutiply+=1
    if(y==0):
        return 1
    elif(y%2==0):
         p1=power(x,y/2)*power(x,y/2)
         return p1
    else:        
         p2=x*power(x,y/2)*power(x,y/2)
         return p2


mutiply=0
addcount=0
s=clock()
f=open("c:\inputs\in4_5.txt","r")
x=int(f.readline())
y=int(f.readline())
f.close()
w=open("out_5_sec4_5.txt","w")

q=power(x,y)
t=power(y,x)
sum=q+t
addcount+=1
sub=q-t
mul=q/t
div=q*t
r=clock()-s
mem=sys.getsizeof(mutiply)+sys.getsizeof(x)+sys.getsizeof(t)+sys.getsizeof(q)+sys.getsizeof(s)+sys.getsizeof(sum)+sys.getsizeof(mul)+sys.getsizeof(sub)+sys.getsizeof(div)+sys.getsizeof(r)
w.write("Sum "+ str(sum)+ "\nSub "+ str(sub)+ "\nDiv "+ str(div)+ "\nMul "+str(float(mul))+ "\n\nNumber of Multiplications:  " + str(mutiply) + "\n"+ "Memory Used: "+ str(mem)+"\n")
w.write("\nTime taken:%f " %r)
w.write("\nAdditions: "+str(addcount))
w.close()