hdu1028母函数

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int a[121],b[121];
int main()
{
	int n,i,j,k;
	for(i=0;i<121;i++){
		a[i]=0;
		b[i]=0;
	}
	for(i=0;i<121;i++){
		a[i]=1;
	}
	for(i=2;i<121;i++){
		for(j=0;j<121;j++)
			for(k=0;k+j<121;k+=i)
				b[j+k]+=a[j];
		for(j=0;j<121;j++){
			a[j]=b[j];
			b[j]=0;
		}
	}
	while(cin>>n&&n!=EOF){
		cout<<a[n]<<endl;
	}
	return 0;
}