Pagini recente » Cod sursa (job #1495474) | Cod sursa (job #1214605) | Cod sursa (job #2669093)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
void radixSort(vector<int> &v, int basePow = 7)
{
int base = 1 << basePow;
int mask = base - 1;
vector<vector<int>> q0(base), q1(base);
int maxElement = 0;
for(int x : v)
{
q0[x & mask].push_back(x);
if(x > maxElement)
maxElement = x;
}
long long fact = base;
int sh = basePow;
int turn = 1;
while(maxElement / fact > 0)
{
vector<vector<int>> &currq = (turn) ? q1 : q0;
vector<vector<int>> &lastq = (turn) ? q0 : q1;
for(auto &q : currq)
q.clear();
for(auto &q : lastq)
for(int x : q)
currq[(x >> sh) & mask].push_back(x);
fact *= base;
sh += basePow;
turn = 1 - turn;
}
vector<vector<int>> &lastq = (turn) ? q0 : q1;
v.clear();
for(auto &q : lastq)
for(int x : q)
v.push_back(x);
}
int main()
{
long long n, a, b, c;
fin >> n >> a >> b >> c;
vector<int> v(n);
v[0] = b;
for(int i = 1; i < n; i++)
v[i] = (a * v[i-1] + b) % c;
radixSort(v);
for(int i = 0; i < n; i += 10)
fout << v[i] << ' ';
return 0;
}