Pagini recente » Cod sursa (job #523828) | Cod sursa (job #2589247) | Cod sursa (job #2540920) | Cod sursa (job #1810344) | Cod sursa (job #1542451)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("radixsort.in");
ofstream out("radixsort.out");
int n, a, b, c, x, y;
int v[10000000], nr[10000000];
int main()
{
in>>n>>a>>b>>c;
x=b%c;
int cn=n;
n--;
while(n)
{
y=(a*x+b)%c;
v[y]++;
x=y;
n--;
}
int j=1;
for(int i=1;i<=cn;i++)
while(v[i]!=0)
{ //cout<<v[i]<<' ';
nr[j]=i;
// cout<<nr[]
v[i]--;
j++;
}
for(int i=1;i<j;i+=10)
out<<nr[i]<<' ';
return 0;
}