HDU 2151 Worm

#include<stdio.h>
#include<string.h>
int main()
{
int N,P,M,T,i,j;
int dp[110][110];
while(scanf("%d%d%d%d",&N,&P,&M,&T)!=EOF)
{
memset(dp,0,sizeof(dp));
dp[0][P]=1;
for(i=1;i<=M;i++)
for(j=1;j<=N;j++)
{
if(j-1>0)
{
dp[i][j]+=dp[i-1][j-1];
}
if(j+1<=N)
{
dp[i][j]+=dp[i-1][j+1];
}
}
printf("%d\n",dp[M][T]);
}
return 0;
}