234

#include <stdlib.h>
#include <stdio.h>

int MOD = 12582917;

int main()
{
  int w, x, y, z;
  int sum = 0; // sum of wxyz over w + x + y + z = 2011 % MOD
  int count = 0;
  for(w = 0; w <= 2011; ++w) {
    for(x = 0; x <= 2011 - w; ++x) {
      for(y = 0; y <= 2011 - w - x; ++y) {
        z = 2011 - w - x - y;
        // printf("%d %d %d %d\n", w, x, y, z);
        sum = (sum + w * x * y * z) % MOD;
        ++count;
      }
    }
  }

  printf("sum: %d, terms: %d\n", sum, count);
  // should give (2014 choose 7) % MOD, (2014 choose 3)
}