Pagini recente » Cod sursa (job #3277753) | Cod sursa (job #1570597) | Cod sursa (job #3253261) | Cod sursa (job #579145) | Cod sursa (job #2406264)
#include <fstream>
using namespace std;
#define maxn 2150000000
int index[maxn/10], sir[10000005],n,a,b,c,k=1;
ifstream cin("radixsort.in");
ofstream cout("radixsort.out");
int main(){
cin>>n>>a>>b>>c;
sir[1]=b;
index[b]++;
for(int i=2; i<=n; i++){
sir[i] = (a * sir[i-1] + b) % c;
index[sir[i]]++;
}
for(int i=1; k<=n; i++)
if(index[i])
while(index[i]){
index[i]--;
if(k%10==1)
cout<<i<<' ';
k++;
}
}