#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,m,a[1999999],a1,b1;
bool f[1999999];
int main(){
//freopen("a.in","r",stdin);
//freopen("r2.out","w",stdout);
scanf("%d%d%d%d%d%d",&n,&m,&a1,&b1,&a[1],&a[2]);f[a[1]]=1,f[a[2]]=1;
for(int i=3;i<=m;i++){
a[i]=(1ll*a1*a[i-1]%n+1ll*b1*a[i-2]%n)%n;
int tmp=a[i];
for( ;;(a[i]+=1)%=n){
if(!f[a[i]])
break;
}
//for(int j=1;j<=n/2;j++)
//if(a[i-j]==a[i])
//(a[i]+=1)%=n;
f[a[i]]++;if(i-n/2>0) f[a[i-(n/2)]]-=1;
}
for(int i=3;i<=m;i++)
printf("%d ",a[i]);
}
lunch
最新推荐文章于 2023-02-18 09:52:03 发布