本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-03-16 15:20:11

看到很多人使用了一些数学上的拆式子技巧，实际上根本不需要。

暴力做法

从小到大枚举 $x$，双指针计算 $y$。

遗憾的是，对于 $n$ 较大的情况，这样会寄掉。

一些性质

注意到一件事，假设 $k$ 固定，随着 $n$ 增大， $n^3-(n-k)^3$ 也会越来越大，而且增长速度很快。

计算器算一下可以发现当 $n\ge 10^9$ 的时候，$n^3-(n-1)^3 \gt 10^{18}$。

$k$ 不可能超过 $10^6$，否则无论如何，差值都会大于 $10^{18}$。

枚举 $k$，然后二分 $x$ 就可以了。