Pagini recente » Cod sursa (job #2046666) | Cod sursa (job #2568423) | Cod sursa (job #3291977) | Cod sursa (job #3234730) | Cod sursa (job #2540481)
#include <fstream>
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int n,a,b,c,i,j,k,q,x,maxim,v[10000001],v1[10000001],d[260];
int main ()
{
fin >> n >> a >> b >> c;
v[1]=b;
maxim=v[1];
for (i=2;i<=n;i++)
{
v[i]=a*1LL*v[i-1]+b;
v[i]%=c;
maxim=max(maxim,v[i]);
}
while (maxim!=0)
{
k++;
maxim/=256;
}
for (i=1;i<=k;i++)
{
for (j=1;j<=n;j++)
{
x=v[j]>>q;
x=(x&255);
d[x]++;
}
for (j=1;j<=255;j++) d[j]+=d[j-1];
for (j=n;j>=1;j--)
{
x=v[j]>>q;
x=(x&255);
v1[d[x]]=v[j];
d[x]--;
}
for (j=1;j<=n;j++) v[j]=v1[j];
for (j=0;j<=256;j++) d[j]=0;
q+=8;
}
for (i=1;i<=n;i+=10) fout << v[i] << " ";
return 0;
}