Pagini recente » Cod sursa (job #2610128) | Cod sursa (job #281889) | Cod sursa (job #1054746) | Cod sursa (job #255215) | Cod sursa (job #2589246)
#include<bits/stdc++.h>
using namespace std;
int n,a,b,c,v[10000010],aux[10000010];
int i,t,f[2049],ba;
int main()
{
freopen("radixsort.in","r",stdin);
freopen("radixsort.out","w",stdout);
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
cin>>n>>a>>b>>c;v[1]=b;
for(i=2;i<=n;i++) v[i]=(1ll*a*v[i-1]+b)%c;
for(t=3;t--;)
{
for(i=1;i<=n;i++) f[((v[i]>>ba)&2047)]++;
for(i=1;i<=2047;i++) f[i]+=f[i-1];
for(i=n;i>=1;i--) aux[f[(v[i]>>ba)&2047]]=v[i],f[(v[i]>>ba)&2047]--;
for(i=1;i<=n;i++) v[i]=aux[i];
for(i=0;i<=2047;i++) f[i]=0;
ba+=11;
}
for(i=1;i<=n;i+=10) cout<<v[i]<<" ";
return 0;
}