Submission #2235796

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <memory.h>
using namespace std;
const int N = 510;
#define mod 1000000007
int dp[N][N], n, arr[N],arr2[N], c , cur[N][N];

int calc(int i, int j) {
	if (i == n)
		return (j == 0);
	int &ret = dp[i][j];
	if (ret != -1)
		return ret;
	ret = 0;
	for (int k = j; k >= 0; k--) {
		ret += (long long)cur[i][j-k] * calc(i + 1, k) % mod;
		ret %= mod;
	}
	return ret;
}

int fastpower(int num, int po) {
	if (po == 0) return 1;
	int cur = fastpower(num, po >> 1);
	cur = (long long)cur * cur % mod;
	if (po & 1) cur = (long long)cur * num % mod;
	return cur;
}

int main() {
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	scanf("%d%d", &n,&c);
	for (int i = 0; i < n; i++)
		scanf("%d", &arr[i]);
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr2[i]);
		for (int k = 0; k <= c;k++) {
			for (int j = arr[i]; j <= arr2[i]; j++) {
				cur[i][k] += fastpower(j, k);
				cur[i][k] %= mod;
			}
		}
	}
	memset(dp, -1, sizeof(dp));
	cout << calc(0, c) << endl;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n,&c);
                      ^
./Main.cpp:37:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &arr[i]);
                       ^
./Main.cpp:39:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &arr2[i]);
                        ^

Judge Result