递推算法（不用看了直接抄）

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