Submission #1441689

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

int ans, N, M, K, dp[4017][4017];
const int mod = 1e9 + 7;

void adto (int &x, int y) {x += y; if (x >= mod) x -= mod;}

int main ()
{
scanf ("%d %d %d", &N, &M, &K), M --;
for (int j=1; j<K; j++)
    dp[1][j] = 1;
for (int i=2; i * (K - 1) <= N + M; i++)
    for (int j=0; j<=N + M; j++)
        for (int k=0; k<=j && k<K; k++)
            adto (dp[i][j], dp[i - 1][j - k]);
for (int Q=1; Q * (K - 1) <= N + M; Q++)
    for (int S=1; S<=N; S++)
        if (S % (K - 1) == N % (K - 1) && Q * (K - 1) >= S && Q * (K - 1) - S <= M)
            adto (ans, dp[Q][S]);
printf ("%d\n", ans);
return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 scanf ("%d %d %d", &N, &M, &K), M --;
                                     ^

Judge Result