Pagini recente » Cod sursa (job #2679695) | Cod sursa (job #1946904) | Cod sursa (job #2575382)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int N, A, B, C, x, target = 1, cnt;
unordered_map < int, int > freq;
set < int > S;
int main()
{
fin >> N >> A >> B >> C;
for (int i = 1; i <= N; i++)
{
if (i == 1)
x = B;
else
x = (A * x + B) % C;
if (freq[x]++ == 0)
S.insert(x);
}
for (auto it: S)
{
N = freq[it];
while (cnt + N >= target)
{
fout << it << " ";
target += 10;
}
cnt += N;
}
return 0;
}