P1176 路径计数2

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