Cladire1

#include <fstream>
#define NN 1005
#define MOD 9901
using namespace std;
ifstream f("cladire1.in");
ofstream g("cladire1.out");
int n,m,a[NN][NN],s[NN][NN];

int main()
{
	f>>n>>m;
	int k,i,j;
	f>>k;
	for(int p=1;p<=k;++p)
        f>>i>>j,a[i][j]=1;
	s[1][1]=1;
	for(i=2;i<=n;++i)
		if(a[i-1][1]==0)
			s[i][1]=s[i-1][1];
	for(int j=2;j<=m;++j)
		if(a[1][j-1]==0)
			s[1][j]=s[1][j-1];
	for(int i=2;i<=n;++i)
		for(int j=2;j<=m;++j)
		{
			if(a[i-1][j]==0)
				s[i][j]+=s[i-1][j];
			if(a[i][j-1]==0)
				s[i][j]+=s[i][j-1];
			s[i][j]%=MOD;
		}
	g<<s[n][m];
	return 0;
}