首先,我们可以对给定的方程进行一些变形,帮助我们更清楚地理解题意:
给定的方程是:
在数字研究中,我们发现了一种特殊的整数关系。给定一个正奇数 k,如果存在两个正整数 x 和 y,使得
2(x2+y2)−1=k2,则称 (x,y) 为 k 的一个和谐对。
你需要处理多个询问:对于每个给定的正奇数 k,判断它是否存在和谐对。如果存在,请输出任意一对满足条件的正整数 x 和 y;如果不存在,则输出 −1。
数据规模与约定:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册