Pagini recente » Cod sursa (job #1491101) | Cod sursa (job #782423) | Cod sursa (job #1654521) | Cod sursa (job #66613) | Cod sursa (job #3264917)
#include <bits/stdc++.h>
#define MAX 10000000
#define BUCKET 256
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int n,A,B,C,i,j,v[MAX+5],aux;
vector <int> b[260];
void clr(){
for(int i=0;i<260;i++) b[i].clear();
}
void Sort(){
for(i=n;i>0;i--){
b[v[i]%BUCKET].push_back(v[i]);
}
j=0;
for(i=0;i<BUCKET;i++){
while(!b[i].empty()){
v[++j] = b[i].back();
b[i].pop_back();
}
}
clr();
for(i=n;i>0;i--){
b[(v[i]>>8)%BUCKET].push_back(v[i]);
}
j=0;
for(i=0;i<BUCKET;i++){
while(!b[i].empty()){
v[++j] = b[i].back();
b[i].pop_back();
}
}
clr();
for(i=n;i>0;i--){
b[(v[i]>>16)%BUCKET].push_back(v[i]);
}
j=0;
for(i=0;i<BUCKET;i++){
while(!b[i].empty()){
v[++j] = b[i].back();
b[i].pop_back();
}
}
clr();
for(i=n;i>0;i--){
b[(v[i]>>24)%BUCKET].push_back(v[i]);
}
j=0;
for(i=0;i<BUCKET;i++){
while(!b[i].empty()){
v[++j] = b[i].back();
b[i].pop_back();
}
}
clr();
}
int main()
{
fin>>n>>A>>B>>C;
v[1] = B;
for(i=2;i<=n;i++)
v[i] = (1LL * A * v[i-1] % C + B) % C;
Sort();
for(i=1;i<=n;i+=10)
fout<<v[i]<<' ';
return 0;
}