#P8335. [2023广东省队集训]平方和
[2023广东省队集训]平方和
题目描述
给定正整数 ,求两个非负整数 ,使得 。有多个解时,可以输出任意一组。
原赛向选手提供了一份 Pollard–Rho 质因数分解模板。
输入格式
第一行一个整数 ,表示测试组数。接下来 行,每行一个正整数 。
输出格式
每组输出一行。无解时输出 -1。有解时输出两个非负整数 。
数据范围
,。共 20 个测试点。
| 测试点 | 附加条件 |
|---|---|
| 1–4 | |
| 5–6 | |
| 7–12 | 是模 4 余 1 的素数 |
| 13–16 | ,其中 是素数 |
| 17–20 | 无 |