题解，18行简易版

#include <iostream>
using namespace std;
int a[1005][1005],vis[1005][1005],N,M,x,y,b[1005][1005];
int main(){
cin>>N>>M;
for(int i=0;i<M;i++){
cin>>x>>y;
vis[x][y]=1;
}
for(x=1;x<=N;x++){
for(y=1;y<=N;y++){
if(x1&&y1)a[x][y]=1;
else if(vis[x][y]!=1)a[x][y]=(a[x-1][y]+a[x][y-1])% 100003;
}
}
cout<<a[N][N] % 100003;
return 0;
}