X^2-d*Y^2=1 若d不是完全平方数，则该方程有无穷多组（X,Y）解
转载
2012-09-05 22:50:00
226阅读
2评论
http://ybt.ssoier.cn:8088/problem_show.php?pid=1189 把1188的mod和递推公式修改一下即可。 #include<iostream> using namespace std; const int maxn=1000000; const int mo ...
转载
2021-09-02 10:52:00
276阅读
2评论
Pell数列时间限制: 1000 ms 内存限制: 65536 KB提交数: 1013 通过数: 528 【题目描述】Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的，a1=1,a
原创
2023-02-07 12:24:01
129阅读
1788:Pell数列 1788:Pell数列 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an -
原创
2021-06-04 20:01:15
162阅读
1788:Pell数列 1788:Pell数列 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an -
原创
2021-06-04 19:57:13
209阅读
总时间限制: 3000ms内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k 2 lo...
转载
2017-08-05 16:27:00
119阅读
2评论
C++ Pell数列！
原创
2022-03-07 11:45:32
355阅读
C++ Pell数列！
原创
2021-12-30 17:15:38
975阅读
学习连分数请猛戳这里。 任何一个有理数一定可以唯一地写成有限连分数；可以证明：任何一个无理数一定可以唯一地写成无限连分
原创
2023-06-01 00:00:07
268阅读
Diophantine equationProblem 66Consider quadratic Diophantine equations of the form:x2 – Dy2 = 1Fo
原创
2022-08-11 16:13:54
99阅读
Pell方程在不定方程里经常出现，解其他方程的时候最后往往归结为对某个pell方程的讨论。本文不加证明的叙述几个pell方程的结论，并讨论怎么用连分数来具体算出特定pell方程的解。Pell方程，一般是指x^2-dy^2=1.①定理1：设d是一个正整数且不是一个完全平方，则方程①有无穷多组整数解x,y.设a^2-db^2=1,a>0,b>0,是所有x>0,y>0的解中使x+y√
原创
2022-08-11 15:07:40
679阅读
OJ地址：https://vjudge.net/problem/OpenJ_Bailian-2786Pell数列a 1, a 2, a 3, ...的定义是这样的，a 1
原创
2019-10-29 12:43:00
77阅读
一本通 1189：Pell数列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20303 通过数: 10334 【题目描述】 Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)a1=1,a ...
转载
2021-10-06 22:38:00
332阅读
2评论
裸的pell方程。 然后加个快速幂.No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 320Acce...
转载
2015-12-01 16:14:00
38阅读
递归--练习8--noi1788Pell数列 一、心得 二、题目 1788:Pell数列 1788:Pell数列 总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an −
转载
2017-06-23 02:11:00
94阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=2281思路：原式化为：m^2-48x^2=1，(m=4n+3)立即得到最小正整数解：m1=7，x1=1后面就和uva 138一样了。注意：得到mk后还要判断(mk-3)%4==0才能加到n中，详见代码。完整代码：/*31ms,276KB*/#include#i
原创
2023-04-12 06:24:56
36阅读
No more tricks, Mr Nanguo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 576 Accepted Submission
转载
2019-01-20 11:37:00
58阅读
2评论
hdu2281 输入一个 $N$，求最大的 $n$（$n \leq N$）和
转载
2019-10-10 19:25:00
69阅读
2评论
Problem 138
Consider the isosceles triangle with base length, b = 16, and legs, L = 17.
By using the Pythagorean theorem it can be seen that the height of the triangle, h = (172 82) = 15, wh
原创
2010-06-12 09:49:02
868阅读
佩尔方程x*x-d*y*y=1，当d不为完全平方数时，有无数个解，并且知道一个解可以推其他解。 如果d为完全平方数时，可知佩尔方程无解。假设(x0,y0)是最小正整数解。则：xn=xn-1*x0+d*yn-1*y0yn=xn-1*y0+yn-1*x0证明只需代入。 如果忘记公式可以自己用(x0*x0...
转载
2015-12-01 13:56:00
362阅读
2评论
