#bzoj1253. Pell方程

Pell方程

题目描述

给定一个方程

x2D×y2=1x^2 – D \times y^2 =1

(x,y)(x,y)最小的正整数解。

输入格式

仅有一行,数DD.

输出格式

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

样例

3
2 1

数据规模与约定

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

对于100%100\%的数据:1D1000011\le D\le 100001 .