Pagini recente » Cod sursa (job #914724) | Cod sursa (job #1244371) | Cod sursa (job #2859659) | Cod sursa (job #1863047) | Cod sursa (job #1785888)
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <bitset>
#include <cstdio>
#include <limits>
#include <vector>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <fstream>
#include <numeric>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <bitset>
#include <utility>
#define rep(i,a,b) for(int i=int(a); i<=int(b); ++i)
#define rev(i,b,a) for(int i=int(b); i>=int(a); --i)
#define rec(i,a,b,c) for(int i=int(a); i<=int(b); i+=int(c))
#define recv(i,a,b,c) for(int i=int(a); i>=int(b); i-=int(c))
#define mp(x,y) make_pair((x),(y))
#define pb(x) push_back(x)
#define all(c) c.begin(), c.end()
#define tr(container, it) for(auto it=(container).begin(); it != (container).end(); ++it)
#define sqr(x) ((x)*(x))
#define sz(a) int((a).size())
#define mod(a,n) ((a) < 0 ? ((n)+(a)) : ((a)%(n)))
#define mout(M,n,m) rep(i,0,(n)-1){ rep(j,0,(m)-1) cout << (M)[i][j] << " "; cout << "\n"; }
#define vout(A,l,r) rep(i,l,r) cout << A[i] << " ";
using namespace std;
#define INF_ULL ULLONG_MAX
#define INF_LL LLONG_MAX
#define NINF_LL LLONG_MIN
#define INF_L LONG_MAX
#define NINF_L LONG_MIN
#define INF_U UINT_MAX
#define INF INT_MAX
#define NINF INT_MIN
typedef vector<int> vi;
typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef long long ll;
int main(){
freopen("radixsort.in", "r", stdin);
//freopen("test.in", "r", stdin);
//freopen("grader_test2.in", "r", stdin);
freopen("radixsort.out", "w", stdout);
int N,A,B,C;
cin >> N >> A >> B >> C;
vector<ll> V(N), W(N);
V[0] = B;
rep(i,1,N-1)
V[i] = (A*V[i-1] + B) % C;
/*
cin >> N;
vector<unsigned int> V(N);
for(int i=0; i<N; ++i)
cin >> V[i];
*/
ll ord = 0;
ll pw = 1;
int ct=0;
while(ct++ < 4){
vector<vector<int> > buckets(256, vector<int>());
for(int i=0; i<V.size(); ++i){
ll idx = (V[i] & (255 << ord))/pw;
//cout << "idx:" << idx << endl;
buckets[idx].push_back(i);
}
int k=0;
for(int i=0; i<buckets.size(); ++i)
for(int j=0; j<buckets[i].size(); ++j){
W[k] = V[buckets[i][j]];
k++;
}
for(int i=0; i<N; ++i)
V[i] = W[i];
ord += 8;
pw *= 256;
}
for(int i=0; i<N; i+=10)
cout << V[i] << " ";
cout << "\n";
return 0;
}