方法：暴力 设home的序号为n，街尾序号为N，列出方程 (n-1)*n/2 = (N+n+1)*(N-n)/2, 化简得 2*n*n = (N+1)*N。枚举N再检查是否有解。可以直接求，或者打表。 code: 据说可以转化成佩尔方程，待学习。 ...
分类：
其他好文 时间：
2017-01-30 10:40:34
阅读次数：
197
佩尔方程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 14:41:37
阅读次数：
223
题意：求方程x2-Dy2=1的最小正整数解思路：用连分数法解佩尔方程，关键是找出√d的连分数表示的循环节。具体过程参见：http://m.blog.csdn.net/blog/wh2124335/8871535当d为完全平方数时无解将√d表示成连分数的形式，例如：当d不为完全平方数时，√d为无理数，...
分类：
移动开发 时间：
2015-08-20 01:07:17
阅读次数：
567
主题链接：http://poj.org/problem?id=1320题目大意：求解两个不相等的正整数N、M(N#include#include#includeusing namespace std;int main(){ int x,y,x1,y1,px,py,d; x1 = px =...
分类：
其他好文 时间：
2015-08-11 21:19:45
阅读次数：
106
//穷举法！
/*
======================================================
题目：求佩尔方程x*x-73*y*y=1的解。
======================================================
*/
#include
#include
int main(void)
{
int x,y;...
分类：
编程语言 时间：
2015-07-12 15:48:11
阅读次数：
146
题目大意：
求解两个不相等的正整数N、M(N<M)，使得 1 + 2 + … + N = (N+1) + … + M。输出前10组满足要求
的(N，M)。
思路：
要使 1 + 2 + … + N = (N+1) + … + M，那么 N*(N+1)/2 = (M-N)(M+N+1)/2，即
(2*M+1)^2 - 8*N^2 - 1，令x = 2*M + 1，y = N，就有x^2 - 8*y^2 = 1，就变成了典型的佩尔方程，
已知x1 = 3，y1 = 1，由迭代公式得：
xn = x(n-1)*...
分类：
其他好文 时间：
2015-03-20 00:06:43
阅读次数：
139
题目链接：点击打开链接
题意： 一条街上有n个房子编号从1到n 设某人的房子编号为k 求满足 1+2+3+..(k-1)=(k+1)+...+n 的10组n，k值
两边求和化简得 n^2+n-2k^2=0; 两边同乘4 -> 4n^2+4n+1-8k^2=1; -> (2n+1)^2-2(2k)^2=1;
令 x=2n+1 y=2k 得 x^2-2y^2=1; 形如 x^2-ny^2=...
分类：
其他好文 时间：
2014-12-18 18:49:17
阅读次数：
341
快速幂模+佩尔方程#include #include #include #include const int Mod=8191;struct Matrax { int m[3][3];};Matrax a,per;void slove(int d,int &x1,int &y1){ y1=1; wh...
分类：
其他好文 时间：
2014-09-04 22:13:20
阅读次数：
233
作弊了--！该题可以通过因式分解得到一个佩尔方程。。。。要不是学着这章，估计想不到。。得到x1,y1后，就直接代入递推式递推了x[n]=x[n-1]*x[1]+d*y[n-1]*y[1]y[n]=x[n-1]*y[1]+y[n-1]*x[1]#include #include #include #i...
分类：
其他好文 时间：
2014-09-04 22:05:30
阅读次数：
205
