[SPOJ1739]Pell方程

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file pell.in Output file pell.out

【题目描述】

求Pell方程x^2-n*y^2=1的最小解

【输入格式】

一个正整数N(N<=30)

【输出格式】

两个正整数x0,y0代表所给Pell方程的最小解

【样例输入】

3

【样例输出】

2 1

【提示】

Pell方程

【来源】

金斌,《欧几里得算法的应用》,2009年国家集训队作业

SPOJ 1739. Yet Another Equation

data from cstdio