我菜死了，想了好长时间
\(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;
本文共 285 字，大约阅读时间需要 1 分钟。
我菜死了，想了好长时间
\(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;
转载于:https://www.cnblogs.com/storz/p/10191115.html