[SPOJ1739]Pell方程

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 pell.in 输出文件 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