Pell方程2
时间限制:1s 空间限制:162MB
题目描述
给定一个方程X^2 – D * Y^2 =1 ( 1<=D<=100001 ),求(x,y)最小的正整数解。
输入格式
仅有一行,数D
输出格式
最小的(x,y),x,y之间用空格隔开
样例输入
3 2 1
样例输出
数据保证有解且答案不超过100位
提示
没有写明提示
题目来源
没有写明来源
时间限制:1s 空间限制:162MB
给定一个方程X^2 – D * Y^2 =1 ( 1<=D<=100001 ),求(x,y)最小的正整数解。
仅有一行,数D
最小的(x,y),x,y之间用空格隔开
3 2 1
数据保证有解且答案不超过100位
没有写明提示
没有写明来源