30分样例全过，求调

#include <bits/stdc++.h>
using namespace std;
#define ll long long 
ll d,n,m,t,x=0;
int a[3050];
void ch(){
	int p=a[n-1];
    for (int i=n-1;i>0;i--) a[i]=a[i-1]; 
    a[0]=p;
	}
ll _lcm(ll a,ll b){
	return (a*b)/__gcd(a,b);
}
int main(){
	cin>>d>>n>>m>>t;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	ll zq=_lcm(n,m);
	for(int i=0;i<zq;i++){
		if(i%m==0){
			ch();
		}
		x=(x%d+a[i%n]%d)%d;
		//cout<<(a[i%n])<<' ';
	}
	ll ans=0;
	ans=((t-1)/zq%d*x%d)%d;
	for(int i=0;i<=(t-1)%zq;i++){
		if(i%m==0){
			ch();
		}
		ans=(ans%d+a[i%n]%d)%d; 
	}
	cout<<ans%d;
	return 0;
}