Pagini recente » Cod sursa (job #1294394) | Profil gosu_gamer | Cod sursa (job #1667924) | Cod sursa (job #2707828) | Cod sursa (job #1722914)
#include <iostream>
#include <fstream>
using namespace std;
ifstream si("radixsort.in");
ofstream so("radixsort.out");
const int NMAX=10000005;
int n,cont[260];
int x[NMAX];
int fin[NMAX];
int gr(int i,int c)
{
return ((x[i]>>(8*c))&255);
}
void radsort(int c)
{
int i;
for(i=0;i<256;++i)
cont[i]=0;
for(i=1;i<=n;++i)
{
++cont[gr(i,c)];
}
for(i=1;i<256;++i)
cont[i]+=cont[i-1];
for(i=n;i;--i)
{
fin[cont[gr(i,c)]]=x[i];
--cont[gr(i,c)];
}
for(i=1;i<=n;++i)
x[i]=fin[i];
}
int main()
{
int a,b,c;
si>>n>>a>>b>>c;
int i;
for(i=1;i<=n;++i)
x[i]=(1LL*x[i-1]*a+b)%c;
for(i=0;i<4;++i)
{
radsort(i);
}
for(i=1;i<=n;i+=10)
so<<x[i]<<' ';
so.close();
return 0;
}