UVA 10943全加和（规律）
f(n,k)=f(0,k-1)+f(1,k-1)+.......f(n,k-1)
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n,k,i,j,a[105][105],l;
while(cin>>n>>k&&(n+k))
{ memset(a,0,sizeof(a));
for(i=1;i<=k;i++)
for(j=0;j<=n;j++)
{
if(i==1) a[j][i]=1;
else for(l=0;l<=j;l++)
{
a[j][i]+=a[l][i-1];
if(a[j][i]>100000000) a[j][i]%=1000000;
}
}
cout<<a[n][k]%1000000<<endl;
}
return 0;
}