#P2674. 《瞿葩的数字游戏》T2-多边形数

《瞿葩的数字游戏》T2-多边形数

Description

此题为规律题,请自行寻找规律,以锻炼数学归纳能力!!

我们拿三角形数做例子:图中的 1133661010 就是三角形数。

任务:求出 NN 是哪一种多边形数(假设 NNKK 边形数),比如我们求出 3636 是三边形数和四边形数(貌似叫做三角形数和正方形数呵)。若不是多边形数,输出 Poor + 该数字。若同时是多种多边形数,输出最小的一个和第二小的一个。每个读入文件里有 ngng 组数据。

Input Format

先是一个数 ngng,然后 ngng 行,每行一个整数。

Output Format

ngng 行,NN 相应的 K1K_1K2K_2,若不是多边形数,输出 Poor + 该数字。(中间无空格)

2
36
1000000

3 4
4 204

Hint

数据范围及约定

对于 20%20\% 的数据,1K1,K261 \le K_1,K_2 \le 6

对于 100%100\% 的数据, 1N1061 \le N \le 10^61ng1021 \le ng \le 10^2

如果同时是多种多边形数,设 K1K_1 为最小的 KKK2K_2 为次小的 KK

国王 11:“你可以发现四边形数(正方形数)就是平方数这个规律吗?为方便理解,我给出前几个多边形数表。”(表中可以看出,正六边形不包括正中心的那个点,以此类推)

自然数 11 22 33 44 55 66 77 88
三角形数 11 33 66 1010 1515 2121 2828 3636
正方形数 44 99 1616 2525 3636 4949 6464
五边形数 55 1212 2222 3535 5151 7070 9292
六边形数 66 1515 2828 4545 6666 9191 120120