9158 2024. 02. 16 16:27:41 111 Séta Alatti Terület cpp17 Futási hiba 37/100 361ms 522456 KiB 
#include <bits/stdc++.h>
using namespace std;

#define int long long

#define MOD 1000000007

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
#ifdef CB
	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N, M, P, R;
	cin >> N >> M >> P >> R;
	int dp[N + 1][M + 1][P];
	memset(dp, 0, sizeof(dp));
	for (int i = 0; i <= N; i++) {
		dp[i][0][0] = 1;
	}
	for (int i = 0; i <= M; i++) {
		dp[0][i][0] = 1;
	}
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			for (int k = 0; k < P; k++) {
				dp[i][j][k] = (dp[i][j - 1][k] + dp[i - 1][j][(k + j * (P - 1)) % P]) % MOD;
			}
		}
	}
	cout << dp[N][M][R] << '\n';
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 2020 KiB
2 Elfogadva 3ms 2176 KiB
subtask2 16/16
3 Elfogadva 3ms 2540 KiB
4 Elfogadva 3ms 2828 KiB
5 Elfogadva 3ms 2780 KiB
6 Elfogadva 3ms 3024 KiB
7 Elfogadva 3ms 3028 KiB
8 Elfogadva 3ms 3116 KiB
9 Elfogadva 3ms 3128 KiB
10 Elfogadva 3ms 3352 KiB
11 Elfogadva 3ms 3468 KiB
12 Elfogadva 3ms 3472 KiB
13 Elfogadva 3ms 3500 KiB
subtask3 21/21
14 Elfogadva 3ms 3684 KiB
15 Elfogadva 3ms 3760 KiB
16 Elfogadva 6ms 6068 KiB
17 Elfogadva 6ms 6432 KiB
18 Elfogadva 17ms 15296 KiB
19 Elfogadva 17ms 14724 KiB
20 Elfogadva 8ms 8968 KiB
21 Elfogadva 4ms 5640 KiB
22 Elfogadva 7ms 7684 KiB
subtask4 0/25
23 Futási hiba 167ms 522456 KiB
24 Futási hiba 165ms 522428 KiB
25 Futási hiba 207ms 522396 KiB
26 Futási hiba 163ms 522400 KiB
27 Futási hiba 162ms 522252 KiB
28 Futási hiba 163ms 522016 KiB
subtask5 0/38
29 Elfogadva 361ms 348960 KiB
30 Elfogadva 92ms 98796 KiB
31 Futási hiba 165ms 522012 KiB
32 Futási hiba 163ms 521992 KiB
33 Futási hiba 162ms 521756 KiB
34 Futási hiba 165ms 521744 KiB
35 Futási hiba 164ms 521724 KiB
36 Futási hiba 163ms 521740 KiB
37 Futási hiba 158ms 521740 KiB