Pagini recente » Cod sursa (job #368462) | Cod sursa (job #1886558) | Cod sursa (job #452282) | Cod sursa (job #2167544) | Cod sursa (job #1782113)
#include <fstream>
#include <map>
using namespace std;
#define MX 4294967295
ifstream cin ("radixsort.in");
ofstream cout("radixsort.out");
long long n,a,b,c,v[10005];
map <int, long long> ar;
long long m = -MX-100, mn = MX+100;
int main() {
cin >> n >> a >> b >> c;
v[1] = b;
ar[v[1]]++;
for(int i=2; i<=n; i++)
{
v[i] = (a * v[i-1] + b) % c;
ar[v[i]]++;
if(v[i] > m) m = v[i];
if(v[i] < mn) mn = v[i];
}
int pz = 0;
for(int i = mn; i <= m; i++)
while(ar[i]>0)
{
v[pz] = i;
pz++;
ar[i]--;
}
for(int i = 0; i < n; i+=10)
cout << v[i] << " ";
return 0;
}