#P14027. 连续立方和【升级版】

连续立方和【升级版】

题目描述

给定正整数 nn,找出满足条件的等式:

$i^3+(i+1)^3+(i+2)^3+…+j^3=n,(1 \leq i < j \leq 1000)$

要求:等式左边不止一个数字。找出等式左边第一个整数 ii 和最后一个整数 jj 即可。

输入格式

第一行是一个正整数 NN,接下来有 NN 行,每行是一个正整数 nkn_k

输出格式

NN 行,第 kk 行是对输入的整数 nkn_k 找到的满足条件的等式,分下面三种情况处理:

  • 没有满足条件的等式:直接输出 0
  • 只有一个满足条件的等式:按照 i->j 的格式输出,其中:i 是等式左边第一个整数,j 是等式左边最后一个整数;
  • 有多个满足条件的等式:参照上一种输出格式输出每组等式,每组等式间用一个; 隔开,多组等式输出时保证等式第一个整数小的优先输出。

输入输出样例

3
101
2025
61068577536
0
1->9
161->703;645->803

说明/提示

👀️ 对于 100%100\% 的数据,1N100001nk2505002500001 \leq N \leq 10000,1 \leq n_k \leq 250500250000