Submission #1161107

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

//#define FILE_IO

const int mod = 1e9 + 7;
int N, C;
int A[405], B[405];
int dp[405][405];
int pw[405][405];
int sum[405][405];

int main()
{
    #ifdef FILE_IO
    freopen("1.in", "r", stdin);
    freopen("1.out", "w", stdout);
    #endif

    scanf("%d%d", &N, &C);
    for(int i = 1; i <= N; i++)
        scanf("%d", &A[i]);
    for(int i = 1; i <= N; i++)
        scanf("%d", &B[i]);

    for(int i = 1; i <= 400; i++)
    {
        pw[i][0] = 1;
        sum[i][0] = (1 + sum[i - 1][0]) % mod;
        for(int j = 1; j <= 400; j++)
        {
            pw[i][j] = (1LL * pw[i][j - 1] * i) % mod;
            sum[i][j] = (sum[i - 1][j] + pw[i][j]) % mod;
        }
    }

    dp[0][0] = 1;
    for(int i = 1; i <= N; i++)
        for(int j = 0; j <= C; j++)
            for(int k = 0; k <= j; k++)
            {
                int prd = ( sum[ B[i] ][k] - sum[ A[i] - 1 ][k] ) % mod;
                int pans = (1LL * prd * dp[i - 1][j - k]) % mod;
                dp[i][j] = (dp[i][j] + pans) % mod;
            }

    printf("%d\n", dp[N][C]);

    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &N, &C);
                          ^
./Main.cpp:23:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &A[i]);
                           ^
./Main.cpp:25:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &B[i]);
                           ^

Judge Result