歡慶2025到來之簽到題

發布時間: Dec. 31, 2024, 8:03 a.m.   最後更新時間: Jan. 10, 2025, 6:56 p.m.   時間限制: 200ms   記憶體限制: 128M

colinorz!!! 上一屆的超級大電神社長Colin在去年出了一題歡慶2024到來之簽到題,hush想要把這件有趣的事延續到第$3$年,所以也來出一題!
ヾ(≧▽≦*)o

我們即將迎來一個極具意義的一年2025年!!!
這不僅是時隔$91$年,終於再度出現的完全平方年!
並且若試著將$1^3+2^3+3^3+4^3+5^3+6^3+7^3+8^3+9^3$你將會得到

.
.
.

「$2025$」!!!(/≧▽≦)/

為了讓健忘的hush不要錯過下次、下下次、之後每次的的平方年,所以要請你寫一個程式幫忙判斷一個年份$Y$是否為完全平方年。

此外,hush還有一個新年禮物要送你,尋找所有數對$(a, k)$滿足$a^3+(a+1)^3+(a+2)^3+...+k^3=Y$, 其中$a, k\in \mathbb{N}$。

給你一個正整數$Y$, 代表年分
$(1\le Y\le 10^{18})$

第一行輸出一個字串,若符合條件為"YES",否則"NO"(不含引號)
接下來輸出$x$行($x$為符合條件數對數量)
每行兩個數$a_i$ $k_i$(中間用空格隔開, $a_i$由小到大排序)
若$x=0$輸出一行字串"\Happy New Year/"(不含引號)

複製範例
2025
YES
1 9

新年快樂(⁠.⁠ ⁠❛⁠ ⁠ᴗ⁠ ⁠❛⁠.⁠)

math enumeration

hush