内存限制:512 MiB
时间限制:1000 ms
标准输入输出
题目类型:VJudge(洛谷)
评测方式:VJudge
上传者:
匿名
模板题,无背景。
对于给定的两个 Pell 方程 ,,分别求其最小正整数解 (这里的最小指的是 的值最小)。
若无解,则输出 。
第一行一个整数 表示共有 组数据。
对于每组数据:
对于每组数据:
- 两行,一行两个正整数,分别表示 和 两个 Pell 方程的最小正整数解。
- 特殊的,若某个方程不存在正整数解,则在该行输出
-1 -1 即可。
样例输入 1
样例输出 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
对于 的分数满足 。
对于 的分数满足 。
可以证明在给定数据范围下,最终的答案不会超过 。