#P16969. [XRCOI Round 2] A. Simple

[XRCOI Round 2] A. Simple

背景

https://www.luogu.com.cn/user/979266
可是超级大神。

题目描述

给出正整数 aa,请问是否存在正整数 b,c21018b,c\le 2\cdot 10^{18},使关于 xx 的方程 bx2+2cx+b+a=0bx^2+2cx+b+a=0 存在唯一实数解。

输入格式

第一行一个正整数 TT 表示数据组数。

接下来 TT 行,每行一个整数 aa,表示一组询问。

输出格式

对于每组询问:

  • 第一行输出一个字符串。若存在满足条件的 b,cb,c,输出 Yes,否则输出 No
  • 如果存在,在第二行输出合法 bbcc,以一个空格隔开。
3
1
3
138
No
Yes
1 2
Yes
2312 2380

提示

数据范围

本题采用捆绑测试。

Subtask 编号 特殊性质 得分
11 aa22 的整数次幂 55
22 aa33 的整数次幂
33 aa 为平方数
44 T3102T \le 3 \cdot 10^2
55 T3103T \le 3 \cdot 10^3 2525
66 T104T \le 10^4a107a \le 10^7 3535
77 a109a \le 10^9T1.5106T \le 1.5 \cdot 10^6 2020

对于 100%100 \% 的数据,保证 a109,T1.5106a\le10^{9},T\le 1.5\cdot 10^6

本题数据量较大,请使用较快的输入输出方式。