[ARC 102]C

我菜死了，想了好长时间

(k) 是奇数的时候 (<a,b,c>) 都是 (k) 的倍数才可以，答案就是(lfloor frac{n}{k} floor^3)

是偶数的时候多出来一种情况 就是 (a equiv frac{k}{2} pmod k)

  ll t = n / k, t1 = (n + k / 2) / k;
  ll ans = t * t * t;
  if (k % 2 == 0) ans += t1 * t1 * t1;