Pagini recente » Cod sursa (job #3272502) | Cod sursa (job #741609) | Cod sursa (job #585041) | Profil Adriana_S | Cod sursa (job #2271363)
#include<stdio.h>
using namespace std;
int n, v[10000002],B[10000002];
const int RADIX=255;
void countsort(int byte) {
int i;
int counter[256];
int index[256];
for(i=0;i<256;i++)
counter[i]=0;
for(int i = 0; i < n; i ++)
++counter[(v[i]>>byte)&RADIX];
index[0] = 0;
for(int i = 1; i < 256; i ++)
index[i] = index[i-1] + counter[i-1];
for(int i = 0; i < n; i ++)
B[index[(v[i]>>byte)&RADIX]++] = v[i];
for(int i = 0; i < n; i ++) v[i]=B[i];
}
void radixsort() {
for (int i = 0; i < 32; i +=8)
countsort(i);
}
int main()
{
int a, b, c, i;
freopen("radixsort.in", "r", stdin);
freopen("radixsort.out", "w", stdout);
scanf("%d%d%d%d",&n,&a,&b,&c);
v[0] = b % c;
for(i = 1; i < n; i++)
v[i] = (1ll * a * v[i-1]+1ll * b) % c;
radixsort();
for(i = 0; i < n; i+=10)
printf("%d ",v[i]);
}