from time import clock import sys def Josephus_Permutation(): try: InFile=open('in11_1.txt','r') OutFile=open('out_11_11_1.txt','w') start=clock() n,m=InFile.readline().split(",") n=int(n) m=int(m) ## START ## Position=0 ## i=Position-1 Anum=range(1,n+1) count=0 i=-1 while(count !=m and len(Anum) != m-1): count+=1 i+=1 if(count == m): Num=Anum[i] del Anum[i] OutFile.write(str(Num)+",") i-=1 count=0 if(i == len(Anum)-1): i=-1 for i in range(0,len(Anum)-1): OutFile.write(str(Anum[i])+",") OutFile.write(str(Anum[len(Anum)-1])) ## END OutFile.write("\nTotal Excution Time : "+str(clock()-start)) memUsed = sys.getsizeof(InFile) + sys.getsizeof(OutFile)+ sys.getsizeof(start)+ sys.getsizeof(n)+ sys.getsizeof(m)+ sys.getsizeof(count)+ sys.getsizeof(i)+ sys.getsizeof(Anum)+ sys.getsizeof(Num) OutFile.write("\nMemory used : "+str(memUsed)+" Bytes") InFile.close() OutFile.close() print "Check Your Output File : out_11_sec11_1.txt is Generated" except ValueError: print "Check Your Output File Cant Not Generated",ValueError InFile.close() OutFile.close() Josephus_Permutation()