HDU 1267――下沙的沙子有几粒？
[cpp]
#include
#include
using namespace std;
__int64 dp[21][21];
int main()
{
int m,n;
while(cin>>m>>n)
{
memset(dp,0,sizeof(dp));
if(m
{
cout<<0<
continue;
}
else
{
for(int a=1;a<=m;a++)
{
dp[a][0]=1;
}
for(int i=1;i<=20;i++)
{
for(int j=1;j<=i;j++)
{
dp[i][j]=dp[i][j-1]+dp[i-1][j];
}
}
cout<
}
}
return 0;
}