91582024-02-16 16:27:41111Séta Alatti Területcpp17Futási hiba 37/100361ms522456 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2020 KiB
2Elfogadva3ms2176 KiB
subtask216/16
3Elfogadva3ms2540 KiB
4Elfogadva3ms2828 KiB
5Elfogadva3ms2780 KiB
6Elfogadva3ms3024 KiB
7Elfogadva3ms3028 KiB
8Elfogadva3ms3116 KiB
9Elfogadva3ms3128 KiB
10Elfogadva3ms3352 KiB
11Elfogadva3ms3468 KiB
12Elfogadva3ms3472 KiB
13Elfogadva3ms3500 KiB
subtask321/21
14Elfogadva3ms3684 KiB
15Elfogadva3ms3760 KiB
16Elfogadva6ms6068 KiB
17Elfogadva6ms6432 KiB
18Elfogadva17ms15296 KiB
19Elfogadva17ms14724 KiB
20Elfogadva8ms8968 KiB
21Elfogadva4ms5640 KiB
22Elfogadva7ms7684 KiB
subtask40/25
23Futási hiba167ms522456 KiB
24Futási hiba165ms522428 KiB
25Futási hiba207ms522396 KiB
26Futási hiba163ms522400 KiB
27Futási hiba162ms522252 KiB
28Futási hiba163ms522016 KiB
subtask50/38
29Elfogadva361ms348960 KiB
30Elfogadva92ms98796 KiB
31Futási hiba165ms522012 KiB
32Futási hiba163ms521992 KiB
33Futási hiba162ms521756 KiB
34Futási hiba165ms521744 KiB
35Futási hiba164ms521724 KiB
36Futási hiba163ms521740 KiB
37Futási hiba158ms521740 KiB