bzoj#P1253. Pell方程

Pell方程

题目描述

给定一个方程 X2D×Y2=1 (1D105+1)X^2–D \times Y^2=1 \ (1 \leq D \leq 10^5+1) ,求 (x,y)(x,y) 最小的正整数解。

输入格式

一个整数 DD

输出格式

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

样例输入

3

样例输出

2 1

说明

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