hdu1398

最新推荐文章于 2019-03-18 20:48:45 发布

转载最新推荐文章于 2019-03-18 20:48:45 发布

· 162 阅读

0 ·

版权

原文链接：http://www.cnblogs.com/a863886199/p/7818960.html

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long c1[301], c2[301]; 
void init() {
    for (int i = 0; i <= 300; i++) {
        c1[i] = 1;
        c2[i] = 0;
    }
    for (int i = 2; i <= 17; i++) {
        for (int j = 0; j <= 300; j++) {
            for (int k = 0; j+k <= 300; k+=i*i) {
                c2[j+k] += c1[j];
            }
        }
        for (int j = 0; j <= 300; j++) {
            c1[j] = c2[j];
            c2[j] = 0;
        }
    }
}
int main() {
  int n;
  init();
  while (scanf("%d", &n), n) {
      printf("%lld\n", c1[n]);
    }
}