Pagini recente » Cod sursa (job #1683771) | Cod sursa (job #1376964) | Cod sursa (job #1011214) | Cod sursa (job #223472) | Cod sursa (job #2195464)
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <map>
#include <vector>
using namespace std;
vector <int> V[300];
int n, a, b, c;
void Add(int x)
{
int b = x>>24;
V[b].push_back(x);
}
int trb=1;
int main()
{
freopen("radixsort.in", "r", stdin);
freopen("radixsort.out", "w", stdout);
cin>>n>>a>>b>>c;
int x=b;
Add(x);
for (int i=2; i<=n; i++)
{
x=(a*x+b)%c;
Add(x);
}
for (int i=0; i<=255; i++)
{
sort(V[i].begin(), V[i].end());
for (int j=0; j<V[i].size(); j++)
{
if (trb%10==1)
cout<<V[i][j]<<" ";
trb++;
}
}
return 0;
}