Snowdrop 收集了許多特別的年份的gura玩偶,每個玩偶上都寫著一個年份
他發現了一個有趣的秘密:有些年份其實能用兩個數字的和的平方來表示!
例如,數字 2025 可以寫成 (20+25)2
現在,給你一個年數字 N,它恰好由 4 個字元組成(因此年份可以有前導零,例如 "0001"
、"0185"
、"1375"
都是合法表示)
Snowdrop 想知道:這個年份能不能表示成 (a+b)2,其中 a,b 都是非負整數
- 如果可以,請輸出其中符合條件的 a,b (要求a字典序最小且非負
- 如果無法做到,請輸出 -1。
第一行包含一個整數t (1 ≤ t ≤ 104) ——測資數量
接下來的每組測資由一行構成,該行是一個恰好長度為 4 的數字N
對每組測資單獨輸出一行:
如果存在非負整數 a,b使得 (a+b)2=N,則輸出兩個數 a 和 b (要求a字典序最小且非負
否則輸出 −1
4 0001 1001 1000 0004
0 1 -1 -1 0 2
前導零可以不用理他
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |