#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N>>K>>seed>>AA>>BB>>M; vector F(2*N+1); F[1]=seed; for(int i=1;i<2*N;i++) F[i+1]=(AA*F[i]+BB)%M; vector A,B,C; for(int i=1;i<=N;i++){ ll w=F[i]%3+1; ll v=w*F[N+i]; if(w==1) C.push_back(v); if(w==2) B.push_back(v); if(w==3) A.push_back(v); } while(si(A)<=K) A.push_back(0); while(si(B)<=K) B.push_back(0); while(si(C)<=3*K) C.push_back(0); sort(all(A)); reverse(all(A)); sort(all(B)); reverse(all(B)); sort(all(C)); reverse(all(C)); A.resize(K); B.resize(K); C.resize(3*K); ll ans=0; vector Arui(K+1),Brui(K+1),Crui(3*K+1); for(int i=1;i<=K;i++){ Arui[i]=Arui[i-1]+A[i-1]; } for(int i=1;i<=K;i++){ Brui[i]=Brui[i-1]+B[i-1]; } for(int i=1;i<=3*K;i++){ Crui[i]=Crui[i-1]+C[i-1]; } for(ll a=0;a<=K;a++){ ll left=0,right=K-a; while(right-left>2){ ll m1=(left+left+right)/3,m2=(left+right+right)/3; ll x=Arui[a]+Brui[m1]+Crui[3*K-3*a-2*m1]; ll y=Arui[a]+Brui[m2]+Crui[3*K-3*a-2*m2]; if(x>=y) right=m2; else left=m1; } for(ll b=left-2;b<=right+2;b++){ if(0<=b&&b<=K-a){ ll x=Arui[a]+Brui[b]+Crui[3*K-3*a-2*b]; chmax(ans,x); } } } cout<