# Given a number and an exponent write all values of powers of that number from one to given number

from time import clock
import sys
def power(n,e):
  list=[1,1]
  add=0
  size=0
  for i in range(2,e):
    list.append(list[i-1]+list[i-2])
    add=add+1
  multiply=0
  solution=[]
  for i in list:
     num_power=n**i
     multiply+=i
     solution.append(num_power)
     i+=1
  size=size+sys.getsizeof(list)+sys.getsizeof(add)+sys.getsizeof(i)+sys.getsizeof(multiply)+sys.getsizeof(solution)+sys.getsizeof(num_power)
  return solution,multiply,add,size
  
     
  
    
def commaseperatedfile():
  f=open("G:\\assign\\in_sec4_1.txt","r+")
  temp=[]
  answer=[]
  time_taken=0
  num_multiply=0
  for row in f:
    temp = row.split(',')
  f.close()
  start=clock()
  answer,num_multiply,add,size=power(int(temp[0]),int(temp[1]))
  time_taken=clock()-start
  f2=open("out_1_4_1.txt","w")
  f2.write("\n")
  size=size+sys.getsizeof(answer)+sys.getsizeof(num_multiply)+sys.getsizeof(add)
  for rowline in answer:
    f2.write(str(rowline)+ "\n")
  f2.write("\nTime Taken= " + str (time_taken) + " seconds")
  f2.write("\nMultiply= "+ str(num_multiply))
  f2.write("\nMemory Space ="+str(size)+" bytes")
  f2.write("\nNo of Additions Are: "+str(add))
  f2.close()

commaseperatedfile()