Pagini recente » Cod sursa (job #2757704) | Cod sursa (job #364774) | Cod sursa (job #3258411) | Cod sursa (job #1014266) | Cod sursa (job #1786206)
#include <iostream>
#include <fstream>
#include <map>
#include <iterator>
using namespace std;
main() {
ifstream cin("radixsort.in");
ofstream cout("radixsort.out");
int n, a, b, c;
cin>>n>>a>>b>>c;
//generate vector
map<int, int> h;
unsigned int x = b;
h[x] = 1;
for (int i = 1; i<n; i++) {
x = (a * x + b) % c;
if (h.find(x) != h.end()) {
h[x]++;
} else {
h[x]=1;
}
}
//show
int k = 0;
for(map<int, int>::iterator i = h.begin(); i != h.end(); i++) {
int hn = (*i).second;
for (int j = 0; j < hn; j++) {
k++;
if (k%10==1) {
cout<<(*i).first<<" ";
}
}
}
}