import csv
import time
import sys
tinitial = time.time()
f = open('out_23_sec4_3.txt', 'w')
print ("",end="",file=f)
f.close()
tinitial = time.time()
infile= open('in4_3.txt',"r")
# Read in the data
csv_reader = csv.reader(infile)
po=[]
f = open('out_23_4_3.txt', 'w')
for row in csv_reader:
    #reads Row from file which is just one line
    po.append(int(row[0]))
    print(po[0],file=f)
    col=1
    while(col<int(row[1])):
                if(col%2!=0):
                    po.append(po[int((col-1)/2)]*po[int((col-1)/2)])
                else :
                    po.append(po[int((col-1)/2)]*po[int((col-1)/2)]*po[0])
                print (po[col],file=f)
                col=col+1
print ("No of Multiplication:",int((int(row[1])-1)/2)*2+int((int(row[1])-1)/2)*3,file=f)
print ("Execution Time : ",(time.time()-tinitial)," Seconds",file=f)
print ("Memory Used: ",sys.getsizeof(int)*int(row[1])+sys.getsizeof(int)*2,file=f)
f.close()