Ignatius and the PRincess III

41020 Sample Output
542627思路：题目说的很清楚，就是把一个整数给拆开，问共有多少种方案。果断母函数！！不懂母函数的可以先看看这篇文章点击打开链接AC代码：
#include <iostream>using namespace std;int a[1000],b[1000];int main(){    int num;    int i,j,k;    while(cin >> num)    {        for(i = 0; i <= num; i++)        {            a[i] = 1;            b[i] = 0;        }        for(i = 2; i <= num; i++)        {            for(j = 0; j <= num; ++j)                for(k = 0; k+j <= num; k+=i)                {                    b[j+k] += a[j];                }            for(j = 0; j <= num; ++j)            {                a[j] = b[j];                b[j] = 0;            }        }        cout << a[num] << endl;    }    return 0;}