#include <bits/stdc++.h> using namespace std; int a[1010][1010];//走到每一格需要的步数记录 bool f[1010][1010];//是否有障碍 const int mod=100003;//因为会太大，会爆int int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++){//输入障碍位置 int x,y; cin>>x>>y; f[x][y]=1;//标记 } a[1][1]=1;//第一项 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i1 && j1)continue;//等于第一项 if(f[i][j]==1)continue;//有障碍 a[i][j]=(a[i-1][j]+a[i][j-1])%mod;//取值+模100003 } } cout<<a[n][n];//输出 return 0;//完成啦！！！ }

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

#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; }