"""definition of function""" import time import sys t0=time.clock() def fac(n): count=0 facn=1 if n==0: facn=facn*1 count=count+1 else: while n>1: facn=facn*n n=n-1 count=count+1 return facn,count """taking input from file and calculating factorial (n!*k!)/r!""" f=open("in1_6.txt",'r') w=open("out_16_sec1_6.txt",'w') g=f.readline(1) t=int(g) print'no of items' print t str=f.readlines() multiplications=0 for i in range(1,len(str)): a=str[i] b=a.split(',') x=int(b[0]) y=int(b[1]) z=int(b[2]) f1,g1=fac(x) f2,g2=fac(y) f3,g3=fac(z) factorial=(f1*f2)/f3 g4=g1+g2+g3+1 w.write(repr(factorial)) w.write("\n") multiplications=multiplications + g4 w.write('multiplication=') w.write(repr(multiplications)) w.write("\n") mem=sys.getsizeof(t)+sys.getsizeof(g)+sys.getsizeof(str)+sys.getsizeof(multiplications)+sys.getsizeof(i)+sys.getsizeof(a)+sys.getsizeof(b)+sys.getsizeof(x)+sys.getsizeof(y)+sys.getsizeof(z)+sys.getsizeof(f1)+sys.getsizeof(f2)+108 t1=time.clock() t2=t1-t0 w.write('time taken by program=') w.write(repr(t2)+"\n") w.write('memory used=') w.write(repr(mem)) w.close()