poj 2537 DP

挺简单的DP，可是没有注意到数据会超范围，上官网搜了数据才知道，后来改成了__int64,发现还是不行，改成double，AC了

带血的AC。。。

#include<stdio.h>
#include<string.h>
double dp[110][15];
int main()
{
	int k,n;
	int i,j;
	while(scanf("%d%d",&k,&n)!=EOF)
	{
		memset(dp,0,sizeof(dp));
		for(i=1;i<=k+1;i++)
			dp[1][i]=1;
		for(i=2;i<=n;i++)
			for(j=1;j<=k+1;j++)
				dp[i][j]=dp[i-1][j]+dp[i-1][j-1]+dp[i-1][j+1];
			double ans=0;
			for(i=1;i<=k+1;i++)
				ans+=dp[n][i];
			for(i=1;i<=n;i++)
				ans/=(k+1);
			ans*=100;
			printf("%.5lf\n",ans);
	}
	return 0;
}