Pagini recente » Cod sursa (job #2116092) | Cod sursa (job #3291067) | Cod sursa (job #2033077) | Clasament lh10 | Cod sursa (job #3259354)
#include <fstream>
#include <algorithm>
#define NMAX 10000002
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int v[NMAX];
long long N,A,B,C,X;
int main()
{
fin>>N>>A>>B>>C;
X=B;
v[1]=X;
for(int i=2; i<=N; i++)
{
X=(A*X+B)%C;
v[i]=X;
}
sort(v+1,v+1+N);
for(int i=1; i<=N; i=i+10)
{
fout<< v[i] << " ";
}
fout<< "\n";
return 0;
}