Submission #3264799

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
#define SF scanf
#define PF printf
#define MAXN 2010
#define MOD 1000000007
using namespace std;
typedef long long ll;
ll dp[2][MAXN][2],ans;
int sum[MAXN],now;
int n,m,k;
int main(){
	SF("%d%d%d",&n,&m,&k);
	m--;
	k--;
	dp[0][0][0]=1;
	now=1;
	for(int i=1;i<=max(n,m)*2;i++){
		for(int j=0;j<=n;j++)
			sum[j+1]=(sum[j-1+1]+dp[now^1][j][0]+dp[now^1][j][1])%MOD;//+1 to prevent overflow
		for(int j=0;j<=n;j++){
			dp[now][j][0]=(sum[j+1]-sum[j-1+1]+MOD)%MOD;	
			dp[now][j][1]=(sum[j-1+1]-sum[max(0,j-k)-1+1]+MOD)%MOD;
		}
		for(int j=0;j<=n;j++)
			if(j%k==n%k&&(i*k-j)%k==m%k&&(i*k-j)<=m)
				ans=(ans+dp[now][j][1])%MOD;
		now^=1;
	}
	PF("%lld",ans);
}

Submission Info

Compile Error

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

Judge Result