logo AlgoBeat OnlineJudge
登录 注册

#214679. 【模板】Pell 方程

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

模板题,无背景。


对于给定的两个 Pell 方程 ,分别求其最小正整数解 (这里的最小指的是 的值最小)。

若无解,则输出

输入格式

第一行一个整数 表示共有 组数据。

对于每组数据:

  • 一行一个整数

输出格式

对于每组数据:

  • 两行,一行两个正整数,分别表示 两个 Pell 方程的最小正整数解。
  • 特殊的,若某个方程不存在正整数解,则在该行输出 -1 -1 即可。

样例

样例输入 1

6
1
2
4
6
99
661

样例输出 1

-1 -1
-1 -1
3 2
1 1
-1 -1
-1 -1
5 2
-1 -1
10 1
-1 -1
16421658242965910275055840472270471049 638728478116949861246791167518480580
2865454435422583218 111453260296346905

数据范围与提示

对于 的分数满足

对于 的分数满足

可以证明在给定数据范围下,最终的答案不会超过