#bzoj1253. Pell方程
Pell方程
题目描述
给定一个方程
求最小的正整数解。
输入格式
仅有一行,数.
输出格式
最小的,之间用空格隔开
样例
3
2 1
数据规模与约定
数据保证有解且答案不超过位;
对于的数据:.
给定一个方程
x2–D×y2=1求(x,y)最小的正整数解。
仅有一行,数D.
最小的(x,y),x,y之间用空格隔开
3
2 1
数据保证有解且答案不超过100位;
对于100%的数据:1≤D≤100001.
注册一个 图灵编程OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。