Pagini recente » Cod sursa (job #142971) | Cod sursa (job #2708749) | Cod sursa (job #3173964) | Cod sursa (job #1008269) | Cod sursa (job #1786570)
#include <iostream>
#include <queue>
#include <fstream>
using namespace std;
int main()
{
ifstream in("radixsort.in");
ofstream out("radixsort.out");
queue<int> c[10], q, q2;
int N, A, B, C, aux;
in >> N >> A >> B >> C;
q.push(B);
for (int i = 2; i <= N; i++) {
q.push((A * q.back() + B) % C);
}
for (int i = 1; i <= 1000000000; i *= 10) {
for (int j = 1; j <= N; j++) {
aux = q.front();
aux /= i;
aux = aux % 10;
c[aux].push(q.front());
q.pop();
}
for (int j = 0; j < 10; j ++) {
while (!c[j].empty()) {
q.push(c[j].front());
c[j].pop();
}
}
}
for (int i = 1; i <= N; i++) {
if (i % 10 == 1)
out << q.front() << " ";
q.pop();
}
in.close();
out.close();
return 0;
}