제출 #862591

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
862591		TAhmed33	Magneti (COCI21_magneti)	C++98	10 / 110	7 ms	2744 KiB

Main

#include <bits/stdc++.h>
using namespace std;
int n, l, x;
int dp[51][10001];
const int MOD = 1e9 + 7;
int ans (int pos, int cur) {
	if (pos == n) return 1;
	if (cur >= l) return 0;
	if (dp[pos][cur] != -1) return dp[pos][cur];
	return dp[pos][cur] = (ans(pos + 1, cur + x) + ans(pos, cur + 1)) % (MOD);
}
int main () {
	cin >> n >> l >> x;
	memset(dp, -1, sizeof(dp));
	int fact = 1;
	for (int i = 1; i <= n; i++) fact = (fact * 1ll * i) % MOD;
	cout << (fact * 1ll * ans(0, 0)) % MOD << '\n';
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 50