[ARC 102]C - Triangular Relationship[简单数学]

我菜死了，想了好长时间

\(k\) 是奇数的时候 \(<a,b,c>\) 都是 \(k\) 的倍数才可以，答案就是\(\lfloor \frac{n}{k} \rfloor^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;