Pagini recente » Cod sursa (job #69927) | Cod sursa (job #381167) | Cod sursa (job #630426) | Cod sursa (job #1696981) | Cod sursa (job #1426666)
#include <fstream>
#include <queue>
#include <algorithm>
#define MaxN 10000005
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int N, A, B, C, v[MaxN];
queue<int> q[10];
int main() {
fin >> N >> A >> B >> C;
v[1] = B;
for (int i = 2; i <= N; ++i)
v[i] = (A * v[i - 1] + B) % C;
int finished = false;
int d = 1;
while (!finished) {
finished = true;
for (int i = 1; i <= N; ++i) {
int divisor = v[i] / d;
q[divisor % 10].push(v[i]);
if (divisor > 0)
finished = false;
}
int k = 0;
for (int i = 0; i <= 9; ++i) {
while (!q[i].empty()) {
v[k++] = q[i].front();
q[i].pop();
}
}
d *= 10;
}
for (int i = 1; i <= N; i += 10) {
fout << v[i] << ' ';
}
return 0;
}