UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1282. Pell方程2

Statistics 下载数据

Description

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

Input

仅有一行,数D

Output

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

Sample Input

3
2 1

Sample Output

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

Hint

Source