Submission #1160385

---

Source Code Expand

#include <iostream>
#include <vector>
using namespace std;
typedef long long lli;
#define MOD 1000000007
lli n,c;
vector<lli> a;
vector<lli> b;
lli dp[401][401];
lli dp2[401][401];
int main(int argc, char const *argv[]) {
    for(lli i = 0;i <= 400;i++) dp2[i][0] = 1;
    for(lli i = 0;i <= 400;i++) for(lli j = 0;j < 400;j++) dp2[i][j+1] = (dp2[i][j]*i)%MOD;
    for(lli i = 0;i < 400;i++) for(lli j = 0;j <= 400;j++) dp2[i+1][j] += dp2[i][j],dp2[i+1][j] %= MOD;
    cin >> n >> c;
    a = vector<lli> (n);
    b = vector<lli> (n);
    for(lli i = 0;i < n;i++) cin >> a[i];
    for(lli i = 0;i < n;i++) cin >> b[i];
    dp[0][0] = 1;
    for(lli i = 0;i < n;i++){
        for(lli j = 0;j <= c;j++){
            for(lli k = j,t = 0;k <= c;k++,t++){
                dp[i+1][k] += (dp[i][j]*((dp2[b[i]][t]-dp2[a[i]-1][t]+MOD)%MOD))%MOD;dp[i+1][k] %= MOD;
            }
        }
    }
    cout << dp[n][c] << endl;
    return 0;
}

Submission Info

Judge Result