A21544.路径计数2(要取模)

#include<bits/stdc++.h>
using namespace std;
const int MAXN=100003;
int mp[1005][1005];
bool vis[1005][1005];
int n,m;
int main(){
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){
mp[i][j]=1;
continue;
}
if(!vis[i][j]){
mp[i][j]=mp[i-1][j]+mp[i][j-1];
mp[i][j]%=MAXN;
}
}
}
cout<<mp[n][n];
return 0;
}