5253: BZOJ1253:Pell方程

Memory Limit:162 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定一个方程X^2 – D * Y^2 =1 ( 1<=D<=100001 ),求(x,y)最小的正整数解。


输入格式

仅有一行,数D


输出格式

最小的(x,y),x,y之间用空格隔开


样例输入

3


样例输出

2 1
数据保证有解且答案不超过100位

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: