求助，30pts，昨晚T2

#include<bits/stdc++.h>
using namespace std;
long long d,n,m,t;
int a[300005];
long long ans;
int b[9000005*2];
signed main(){
	cin>>d>>n>>m>>t;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int j=0;
	for(int i=0;i<m*n*2;i++){
		if(i%m==0) j++;
		j%=n;
		ans+=a[((i-j)%n+n)%n];
		ans%=d;
		b[i]=ans;
	}
    t--;
	cout<<((ans*(t/(m*n*2))%d+b[t%(n*m*2)])%d+d)%d;
	return 0;
}