Pagini recente » Cod sursa (job #695570) | Cod sursa (job #1660094) | Cod sursa (job #2375616) | Cod sursa (job #318527) | Cod sursa (job #2623841)
def radixsort(lista):
for exp in range(0, 32, 8):
bucket = [[] for p in range(256)]
for i in lista:
bucket[(i >> exp) & 255].append(i)
index = 0
for i in range(256):
for j in range(len(bucket[i])):
lista[index] = bucket[i][j]
index += 1
return lista
with open('radixsort.in') as f:
N,A,B,C = [int(x) for x in next(f).split()]
lista=[]
lista.append(B)
for i in range(1,N+1):
lista.append((A * lista[i-1] + B) % C)
g = open("radixsort.out", "w")
g.write(radixsort(lista))
g.close()