1253 - Pell方程

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

输入

仅有一行,数D

输出

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

样例

输入

3

输出

2 1
数据保证有解且答案不超过100位
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题