Pagini recente » Cod sursa (job #2724674) | Cod sursa (job #2062615) | Cod sursa (job #2965327) | Cod sursa (job #1425237) | Cod sursa (job #2070707)
#include <cstdio>
#include <cstring>
using namespace std;
const int bytemax = (1 << 8) - 1;
int v[10000001], myoutput[10000001];
void mysort(int n, int byte) {
int mycount[1 + bytemax];
memset(mycount, 0, sizeof(mycount));
for(int i = 1; i <= n; ++ i) {
int p = ((v[i] >> (byte * 8)) & bytemax);
mycount[p] ++;
}
for(int i = 1; i <= bytemax; ++ i) {
mycount[i] += mycount[i - 1];
}
for(int i = n; i >= 1; -- i) {
int p = ((v[i] >> (byte * 8)) & bytemax);
myoutput[mycount[p]] = v[i];
mycount[p] --;
}
for(int i = 1; i <= n; ++ i) {
v[i] = myoutput[i];
}
}
int main() {
freopen("radixsort.in", "r", stdin);
freopen("radixsort.out", "w", stdout);
int n, a, b, c;
scanf("%d%d%d%d", &n, &a, &b, &c);
v[1] = b;
for(int i = 2; i <= n; ++ i) {
v[i] = (1LL * a * v[i - 1] + b) % c;
}
for(int cif = 0; cif <= 3; ++ cif) {
mysort(n, cif);
}
for(int i = 1; i <= n; i += 10) {
printf("%d ", v[i]);
}
return 0;
}