Pagini recente » Cod sursa (job #875779) | Cod sursa (job #131934) | Cod sursa (job #1283457) | Cod sursa (job #2478274) | Cod sursa (job #1599351)
#include <fstream>
#define MAX 100000
using namespace std;
ifstream fin ("radixsort.in");
ofstream fout ("radixsort.out");
void read ();
void solve ();
void print ();
unsigned int N, A, B, C;
unsigned int v[MAX];
unsigned int aux;
unsigned int i;
int main ()
{
read ();
solve ();
print ();
return 0;
}
void read ()
{
fin >> N >> A >> B >> C;
}
void solve ()
{
v[0] = B;
for (i=1; i<N; i++)
v[i] = (A*v[i-1]+B) % C;
for (i=0; i<N; i++)
if (v[i] > v[i+1])
{
v[i] = v[i+1];
v[i+1] = aux;
aux = v[i];
}
}
void print ()
{
for (i=0; i<N; i+=10)
fout << v[i] << " ";
}