Aimee

很水的题目

#include<iostream>
using namespace std;
int n;
int mod=100003;
int m;
int x,y;
int map[1001][1001];
long long dp[1001][1001];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;++i){
        scanf("%d%d",&x,&y);
        map[x][y]=1;
    }
    dp[1][1]=1;
    for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j){
            if(i==1&&j==1)
            continue;
            dp[i][j]=dp[i-1][j]+dp[i][j-1];
            dp[i][j]%=mod;
            if(map[i][j]==1)
            dp[i][j]=0; 
        } 
    }
    cout<<dp[n][n];
    return 0;
}