| 题目名称 | 1461. [SPOJ 1739] Pell方程 |
|---|---|
| 输入输出 | pell.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王梦迪
于2013-12-16加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：111， 提交：184， 通过率：60.33% | ||||
|
Я люблю тебя |
100 | 0.000 s | 0.00 MiB | C++ |
|
杨柳 |
100 | 0.000 s | 0.00 MiB | C++ |
|
无 |
100 | 0.000 s | 0.00 MiB | C++ |
|
斗鹰 |
100 | 0.000 s | 0.00 MiB | C++ |
|
刘奎志 |
100 | 0.000 s | 0.00 MiB | C++ |
|
栖云渡 |
100 | 0.000 s | 0.00 MiB | C++ |
|
茹思睿 |
100 | 0.000 s | 0.00 MiB | C++ |
|
lujikun |
100 | 0.000 s | 0.17 MiB | Pascal |
|
传奇 |
100 | 0.000 s | 0.17 MiB | Pascal |
|
传奇 |
100 | 0.000 s | 0.17 MiB | Pascal |
| 本题关联比赛 | |||
| 防止浮躁的小练习v0.7 | |||
| 2022级数学专题练习赛5 | |||
| 关于 Pell方程 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
由于数据范围的变化，国家集训队的难题就这样变成了一道枚举的水题。。。
| ||||
|
再一次2B的在printf里加了&……
→震世逆空波→
2014-11-06 07:53
7楼
| ||||
|
刚想去百度一下欧几里得算法，看了评论之后就哦呵呵了，。。评论真是个好东西、、
乌龙猹
2014-11-01 06:23
6楼
| ||||
|
这题……
甘罗
2014-10-18 11:52
5楼
| ||||
|
没看懂题意，糊里糊涂枚举一下，奇葩的过了
| ||||
|
| ||||
|
我用样例算了半天。。。好奇的问一句，样例数据确定没错么。。。还有就是，什么叫最小？
Letter zZZz
2014-06-03 22:53
2楼
| ||||
|
回复 @Hoskey :
没错……原题的数据范围比这个大，因此需要上高精……标程是用java里自带的高精度类型搞的，出于公平起见（其实是我懒得写高精了）就把数据改到正常范围了 | ||||
【题目描述】
求 $Pell$方程 $x^2-n\times y^2=1$ 的最小解。
【输入格式】
一个正整数 $n(n \leq 30)$。
【输出格式】
两个正整数 $x_0,y_0$ 代表所给 $Pell$方程的最小解。
【样例1输入】
3
【样例1输出】
2 1
【样例2输入】
13
【样例2输出】
649 180
【提示】
【来源】
金斌，《欧几里得算法的应用》，$2009$年国家集训队论文
$SPOJ$ $1739.Yet$ $Another$ $Equation$
$data$ $from$ $cstdio$