Submission #122850

---

Source Code Expand

#pragma warning (disable:4996)
#define rep(x,y) for(x=0;x<(y);x++)
#define Rep(x,y,z) for(x=(y);x<(z);x++)
#define revrep(x,y) for(x=(y)-1;x>=0;x--)
#define revRep(x,y,z) for(x=(z)-1;x>=(y);x--)

typedef long long ll;

template <class T> inline void swap(T& x,T& y)
{
	T t = x;
	x = y;
	y = t;
}


template <class T> void sort(T* a, int n)
{
	int i, w;
	bool chg = true;
	for(w = int(n / 1.3) ; chg ; w = int(w/1.3))
	{
		if(w <= 1)
		{
			w = 1;
			chg = false;
		}
		rep(i, n-w)
		{
			if(a[i] > a[i+w])
			{
				swap(a[i], a[i+w]);
				chg = true;
			}
		}
		if(!chg)
		{
			return;
		}
		w = int(w/1.3);
		if(w <= 1)
		{
			w = 1;
			chg = false;
		}
		revrep(i, n-w)
		{
			if(a[i] > a[i+w])
			{
				swap(a[i], a[i+w]);
				chg = true;
			}
		}
	}
}

template <class T> inline int search(T* ary, T dat, int arynum)
{
	int l, h;
	l = 0;
	h = arynum;
	while(h-l > 1)
	{
		if(ary[(h+l)/2]>=dat)
		{
			h = (h + l) / 2;
		}
		else
		{
			l = (h + l) / 2;
		}
	}
	return h;
}

template <class T> inline T gcd(T x, T y)
{
	while(y)
	{
		x %= y;
		if(x == 0)
		{
			return y;
		}
		y %= x;
	}
	return x;
}

int modadd(int a, int b, int p = 1000000007)
{
	ll aa = a;
	aa += b;
	return aa % p;
}
int modsub(int a, int b, int p = 1000000007)
{
	ll aa = a;
	aa -= b;
	while(aa < 0)
	{
		aa += p;
	}
	return aa % p;
}

int modmul(int a, int b, int p = 1000000007)
{
	ll aa = a;
	aa *= b;
	return aa % p;
}

int moddiv(int a, int b, int p = 1000000007)
{
	ll aa = a;
	ll bb = b;
	ll r = 1;
	while(bb > 1)
	{
		ll d = (p / bb + 1);
		r = r * d;
		r %= p;
		bb *= d;
		bb %= p;
	}
	aa *= r;

	return aa % p;
}

#include "stdio.h"

int calc(int x, int y, int d, int l)
{
	int i;
	int a = 1;
	int s = x * y;
	if(x < 1)
	{
		return 0;
	}
	if(y < 1)
	{
		return 0;
	}
	if(s < d + l)
	{
		return 0;
	}
	for(i = 1 ; i <= s ; i++)
	{
		a = modmul(a,i);
	}
	for(i = 1 ; i <= d ; i++)
	{
		a = moddiv(a, i);
	}
	for(i = 1 ; i <= l ; i++)
	{
		a = moddiv(a, i);
	}
	for(i = 1 ; i <= s-d-l ; i++)
	{
		a = moddiv(a, i);
	}
	return a;
}
int main(void)
{
	int r, c, x, y, d, l;
	scanf("%d %d", &r,&c);
	scanf("%d %d", &x,&y);
	scanf("%d %d", &d,&l);
	int a = 1;
	a *= r - x + 1;
	a *= c - y + 1;
	int b0, b1, b2;
	b0 = modsub(    calc(x  , y  , d, l) , calc(x, y-1, d, l) * 2);
	b0 = modadd(b0, calc(x  , y-2, d, l));
	b1 = modsub(    calc(x-1, y  , d, l) , calc(x-1, y-1, d, l) * 2);
	b1 = modadd(b1, calc(x-1, y-2, d, l));
	b2 = modsub(    calc(x-2, y  , d, l) , calc(x-2, y-1, d, l) * 2);
	b2 = modadd(b2, calc(x-2, y-2, d, l));
	a = modmul(a, modadd(modsub(b0,b1*2),b2));
	printf("%d\n", a);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:173:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:174:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:175:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result