#include using namespace std; using lint = long long; int main() { lint n, m, K; cin >> n >> m >> K; vector dp(m+1, vector((1<= K) { // 遷移できる dp[i+1][k]+=dp[i][j]; dp[i+1][k] %= MOD; } } } } lint ans = 0; for (int i = 0; i < (1<