题解

#include<bits/stdc++.h>
using namespace std;
int f[1005][1005];
bool v[1005][1005];
int n,m;
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		v[x][y]=true;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==1 && j==1){
				f[i][j]=1;		
				continue;		
			}
			if(v[i][j]==0)
				f[i][j]=(f[i-1][j]+f[i][j-1])%100003;
		}
	}
	cout<<f[n][n];
	return 0;
}