(poj3181)完全背包（（和钱币一样只是这个用到大数））

#include<stdio.h>
#include<string.h>
int f[1006][1006];
int main()
{
int m,n,i,j,k,h;
while(scanf("%d%d",&m,&n)!=EOF)
{
memset(f,0,sizeof(f));
f[0][0]=1;
for(i=1;i<=n;i++)
for(j=i;j<=m;j++)
{
for(k=0;k<100;k++)------------------------------大数加法的处理。。
f[j][k]=f[j][k]+f[j-i][k];
for(k=0;k<100;k++)
{
if(f[j][k]>=10)
{
f[j][k+1]=f[j][k+1]+f[j][k]/10;
f[j][k]=f[j][k]%10;
}
}
}
for(k=100;k>=0;k--)--------倒着输出先找出第一个不为零的坐标。。
if(f[m][k]!=0)
{
h=k;
break;
}
for(i=k;i>=0;i--)
printf("%d",f[m][i]);
printf("\n");
}
return 0;
}