HDU1398（母函数模板）

母函数模板的稍微变形，直接上代码

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define Maxnum 300
using namespace std;

int main()
{
	int i,j,k,c1[Maxnum+1],c2[Maxnum+1];
	for(i=0;i<=Maxnum;i++)
	{
		c1[i]=1;
		c2[i]=0;
	}
	for(i=2;i*i<=Maxnum;i++)  //代表每次的增量，括号内不同项幂的变化量
	{
		for(j=0;j<=Maxnum;j++)  //对每一项操作
			for(k=j;k<=Maxnum;k+=i*i)  //合并同类项
				c2[k]+=c1[j];
		for(j=0;j<=Maxnum;j++)  //更新
		{
			c1[j]=c2[j];
			c2[j]=0;
		}
	}
	while(cin>>i && i)
		cout<<c1[i]<<endl;
	return 0;
}