Submission #1075774

---

Source Code Expand

#include<bits/stdc++.h>
#define Q 1000000007
#define N 2010
using namespace std;
int dp[N+N][N],k;
bool chk[N+N][N];
int solve(int lv,int num){
	if(lv==0) return num?0:1;
	if(chk[lv][num]) return dp[lv][num];
	chk[lv][num]=true;
	for(int i=0;i<=num&&i<k;i++){
		dp[lv][num]+=solve(lv-1,num-i);
		if(dp[lv][num]>=Q) dp[lv][num]-=Q;
	}
	return dp[lv][num];
}
int main(){
	int n,m,ans=0;
	scanf("%d%d%d",&n,&m,&k);
	int lv=(n+m-1)/(k-1);
	for(int i=0;m-i*(k-1)>0;i++){
		ans=(ans+solve(lv-i,m-i*(k-1)))%Q;
	}
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

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

Judge Result