题目链接：hdu1028
母函数详解
模板题， 直接套模板
#include#include #include using namespace std; const int N = 125; int c1[N], c2[N]; int main() { int n,i,j,k; for(i = 0; i < N; i ++) c1[i] = 1, c2[i] = 0; for(i = 2; i < N; i ++) { for(j = 0; j < N; j ++) for(k = 0; k + j < N; k += i) c2[j + k] += c1[j]; for(j = 0; j < N; j ++) c1[j] = c2[j], c2[j] = 0; } while(~scanf("%d",&n)) { printf("%d\n",c1[n]); } return 0; }