比赛场次	337
比赛名称	防止浮躁的小练习v0.7
比赛状态	已结束比赛成绩
开始时间	2016-10-27 04:00:00
结束时间	2016-10-27 22:00:00
开放分组	全部用户
注释介绍

题目名称	Pell方程
输入输出	`pell.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
NVIDIA	AAAAAAAAAA	0.003 s	0.25 MiB	100
Hzoi_Go灬Fire	AAAAAAAAAA	0.005 s	0.31 MiB	100
Bravo ChaoS	AAAAAAAAAA	0.009 s	0.28 MiB	100
Lethur	AAAAAAAAAA	0.011 s	0.28 MiB	100
citrono	AAAAAAAAAA	0.012 s	0.17 MiB	100
Foenix	AAAAAAAAAA	0.013 s	0.31 MiB	100
Hexฏ๎๎๎๎๎๎๎๎๎ۣۣۣ	AAAAAAAAAA	0.013 s	0.31 MiB	100
jjky	AAAAAAAAAA	0.014 s	0.31 MiB	100
_Itachi	AAAAAAAAAA	0.015 s	0.28 MiB	100
楚修	AAAAAAAAAA	0.023 s	0.31 MiB	100

Pell方程

★ 输入文件：pell.in 输出文件：pell.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

求 $Pell$方程 $x^2-n\times y^2=1$ 的最小解。

【输入格式】

一个正整数 $n(n \leq 30)$。

【输出格式】

两个正整数 $x_0,y_0$ 代表所给 $Pell$方程的最小解。

【样例1输入】

【样例1输出】

2 1

【样例2输入】

【样例2输出】

649 180

【提示】

【来源】

金斌，《欧几里得算法的应用》，$2009$年国家集训队论文

$SPOJ$ $1739.Yet$ $Another$ $Equation$

$data$ $from$ $cstdio$