Cod sursa(job #3039018)
Utilizator | Data | 28 martie 2023 00:01:15 | |
---|---|---|---|
Problema | Radix Sort | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include <bits/stdc++.h>
using namespace std;
long long int n,v[10000005],a,b,c;
int main(){
ofstream cout("radixsort.out");
ifstream cin("radixsort.in");
cin >> n >> a >> b >> c;
v[1] = b;
for(int i =2;i<=n;i++)
{
v[i] = (a * v[i-1] * 1LL + b) % c;
}
sort(v+1,v+n+1);
for(int i = 1; i<=n;i+=10)
{
cout << v[i] << " ";
}
}