Pagini recente » Cod sursa (job #1273935) | Cod sursa (job #574817) | Cod sursa (job #2410430) | Cod sursa (job #1190751) | Cod sursa (job #2613171)
f = open("radixsort.in")
g = open("radixsort.out",'w')
def radixlsd(l,max,i):
new = [[] for x in range(256)]
for aux in l:
for x in aux:
new[(x & 255 << i) >> i].append(x)
if (max & 255 << i) >> i == 0:
return new[0]
else:
return radixlsd(new,max,i+8)
def par(l):
new = [[] for x in range(256)]
for x in l:
new[x & 255].append(x)
return new,max(l)
st = f.readline()
n,a,b,c = (int(x) for x in st.split())
l = [0]*n
l[0] = b
for i in range(1,n):
l[i] = (a*l[i-1]+b)%c
l = radixlsd(*par(l),8)
for i in range(0,n,10):
g.write(str(l[i]))
g.write(' ')