Закоментить код

#include <cmath>
#include <cstdio>
#include <cstring>
int N, K, a[103], num[10], is[1010];
long long sum, tmp, fact[103];
void cnt( int n, int mi, int ss ){
     if (n == N){
           if (ss & 1)
           return;
     for (int i=0; i<ss+1; i++)
         is[i] = 0;
         is[0] = 1;
     int s = 0;
     for (int i=0; i<N; i++){
         if (is[ss/2])
         break;
     for (int j = s; j >= 0; j--)
        if (is[j])
           is[j+a[i]]=1;
        s += a[i];
    }
    if (is[ss/2])
    {
      tmp = 1;
      int rest = N;
      for (int i=0; i<K+1; i++)
          for (int j=0; j<num[i]; j++){
              tmp*=rest--;
              tmp/=j+1;
              }
      sum += tmp;
    }
    return;
  }
  for (int i = mi; i <= K; i++)
  {
    a[n] = i;
    num[i]++;
    cnt(n + 1, i, ss + i);
    num[i]--;
  }  
}
 
int main()
{
  freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);
  while (scanf("%d%d", &N, &K) == 2 && (N || K))
  {
    memset(num, 0, sizeof(num));
    sum = 0;
    fact[0] = 1;
    for (int i = 1; i <103; i++)
    fact[i]=i*fact[i-1];
    cnt(0,0,0);
    printf("%I64d\n", (long long)(pow(K + 1, N) + 0.5) - sum);
  }
  return 0;
}