题目

提交记录

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[1001][1001];
int main()
{
	ll n,m,x,y;
	cin>>n>>m;
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)a[i][j]=1;
	while(m--)cin>>x>>y,a[x][y]=0;
	for(int i=2;i<=n;i++)for(int j=2;j<=n;j++)if(a[i][j]!=0)a[i][j]=(a[i-1][j]+a[i][j-1])%100003;
	cout<<a[n][n];
	return 0;
}