106242024-04-06 23:30:45111Tömbök előállításacpp17Futási hiba 35/1001.87s522468 KiB
#include<bits/stdc++.h>
using namespace std;

#define int long long

#define MOD 1000000007

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,M,L,R,K;
	cin>>N>>M>>L>>R>>K;
	vector<int>v(M);
	for(int i=0;i<M;i++){
		int s=L%M>i?L/M:L/M-1;
		int e=R%M<i?R/M-1:R/M;
		v[i]=e-s;
	}
	int dp[N+1][M];
	memset(dp,0,sizeof(dp));
	dp[0][0]=1;
	for(int i=1;i<=N;i++){
		for(int j=0;j<M;j++){
			for(int k=0;k<M;k++){
				dp[i][j]+=dp[i-1][(j-k+M)%M]*v[k]%MOD;
			}
			dp[i][j]%=MOD;
		}
	}
	cout<<dp[N][K]<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1832 KiB
2Elfogadva3ms2048 KiB
3Elfogadva3ms2276 KiB
subtask210/10
4Elfogadva3ms2484 KiB
5Elfogadva3ms2580 KiB
6Elfogadva3ms2708 KiB
subtask310/10
7Elfogadva3ms2924 KiB
8Elfogadva4ms3344 KiB
9Elfogadva4ms3256 KiB
10Elfogadva3ms3288 KiB
11Elfogadva3ms3576 KiB
12Elfogadva14ms4620 KiB
13Elfogadva8ms4312 KiB
subtask47/7
14Elfogadva13ms4840 KiB
15Elfogadva17ms5200 KiB
16Elfogadva4ms4084 KiB
17Elfogadva3ms4104 KiB
18Elfogadva3ms4108 KiB
19Elfogadva4ms4392 KiB
20Elfogadva10ms5156 KiB
subtask58/8
21Elfogadva1.623s7512 KiB
22Elfogadva883ms6724 KiB
23Elfogadva1.194s7200 KiB
24Elfogadva569ms5784 KiB
25Elfogadva243ms5304 KiB
26Elfogadva57ms4648 KiB
27Elfogadva990ms6776 KiB
28Elfogadva305ms6012 KiB
29Elfogadva1.87s8472 KiB
30Elfogadva1.87s8404 KiB
subtask60/25
31Futási hiba164ms522468 KiB
32Futási hiba203ms522444 KiB
33Futási hiba204ms522420 KiB
34Futási hiba203ms522392 KiB
35Futási hiba208ms522332 KiB
36Futási hiba208ms522348 KiB
37Futási hiba164ms522316 KiB
38Futási hiba204ms522316 KiB
39Futási hiba203ms522292 KiB
40Futási hiba204ms522288 KiB
subtask70/40
41Futási hiba204ms522260 KiB
42Futási hiba164ms522260 KiB
43Futási hiba165ms522032 KiB
44Futási hiba164ms522036 KiB
45Futási hiba208ms522024 KiB
46Futási hiba209ms522016 KiB
47Futási hiba159ms522032 KiB
48Futási hiba204ms522012 KiB
49Futási hiba207ms522040 KiB
50Futási hiba208ms522016 KiB