Submission #122687

---

Source Code Expand

#include <stdio.h>
#include <string.h>

#define MOD_BY 1000000007

#define mulmod(x,y) ((int)(((long long)(x)*(y))%MOD_BY))

int gyakugen(int x) {
	int pn=MOD_BY-2;
	int ans=1;
	int now=x%MOD_BY;
	while(pn>0) {
		if(pn&1)ans=((long long)ans*now)%MOD_BY;
		now=((long long)now*now)%MOD_BY;
		pn>>=1;
	}
	return ans;
}

int getputterns(int XY,int D,int L) {
	int ans=1;
	int i;
	if(XY<D+L)return 0;
	for(i=1;i<=XY;i++)ans=mulmod(ans,i);
	for(i=1;i<=D;i++)ans=mulmod(ans,gyakugen(i));
	for(i=1;i<=L;i++)ans=mulmod(ans,gyakugen(i));
	for(i=1;i<=XY-D-L;i++)ans=mulmod(ans,gyakugen(i));
	return ans;
}

int memo[32][32];

int getexactputterns(int X,int Y,int D,int L) {
	int ans=0;
	int i,j;
	if(memo[Y][X]>0)return memo[Y][X]-1;
	ans=getputterns(X*Y,D,L);
	for(i=1;i<=X;i++) {
		for(j=1;j<=Y;j++) {
			int nowminus;
			if(i==X && j==Y)continue;
			nowminus=getexactputterns(i,j,D,L);
			nowminus=mulmod(nowminus,X-i+1);
			nowminus=mulmod(nowminus,Y-j+1);
			ans-=nowminus;
			if(ans<0)ans+=MOD_BY;
		}
	}
	return (memo[Y][X]=ans+1)-1;
}

int main(void) {
	int R,C,X,Y,D,L;
	scanf("%d%d%d%d%d%d",&R,&C,&X,&Y,&D,&L);
	if(D+L==X*Y) {
		int ans=1;
		int now=D+L;
		int i;
		for(i=1;i<=D;i++,now--) {
			ans=mulmod(ans,now);
			ans=mulmod(ans,gyakugen(i));
		}
		ans=mulmod(ans,R-X+1);
		ans=mulmod(ans,C-Y+1);
		printf("%d\n",ans);
	} else {
		int ans=getexactputterns(X,Y,D,L);
		ans=mulmod(ans,R-X+1);
		ans=mulmod(ans,C-Y+1);
		printf("%d\n",ans);
	}
	return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:54:7: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result