Submission #1780981

---

Source Code Expand

#include <cstdio>
#include <vector>
using namespace std;

#define int long long

const int MOD = 1e9 + 7;

signed main() {
        int n, m, k;
        scanf("%lld%lld%lld", &n, &m, &k);
        long long c = (n + m - 1) / (k - 1);
        vector<vector<long long>> dp(c + 1, vector<long long> (m + 1, 0));
        dp[0][0] = 1;
        for (int i = 1; i <= c; i ++) {
                for (int j = 0; j <= m; j ++) {
                        for (int l = 0; l < k && j + l <= m; l ++) {
                                (dp[i][j + l] = dp[i][j + l] + dp[i - 1][j]) %= MOD;
                        }
                }
        }
        long long ans = 0;
        while (c > 0) {
                (ans += dp[c][m]) %= MOD;
                m -= k - 1;
                c --;
        }
        //while (m > 0) {
        //        int nc = (n + m - 1) / (k - 1);
        //        (ans += dp[nc][m]) %= MOD;
        //        m -= k - 1;
        //}
        printf("%lld\n", ans);
        return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld%lld%lld", &n, &m, &k);
                                          ^

Judge Result