java代码： 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main 5 { 6 public static void solve(int n) 7 { 8 BigInteger N, p1, ...
分类：
其他好文 时间：
2020-12-31 11:41:33
阅读次数：
0
背景 对于一个$x^2 dy^2=1$的方程进行求解 这里的解为整数 其中$d$已知 解法 若d为完全平方数 $x^2 (\sqrt dy)^2=1$ $(x+\sqrt dy)(x \sqrt d y)=1$ 因为我们要求的解为正整数，并且$d$也为正整数 所以$(x+\sqrt d y)$和$( ...
分类：
其他好文 时间：
2020-05-22 13:13:27
阅读次数：
53
什么是佩尔方程 $$x^2-Dy^2 = 1,\ D \in \mathbb{N}^+$$ 佩尔方程的解 如果 $D$ 是完全平方数，则方程只有平凡解： $(\pm 1, 0)$. 如果 $D$ 不是平方数，设 $(x_1, y_1)$ 和 $(x_2, y_2)$ 是上述方程的两个解，那么 $(x ...
分类：
其他好文 时间：
2019-10-11 10:51:54
阅读次数：
85
任意门：http://poj.org/problem?id=1320 Street Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3181 Accepted: 1776 Description A compute ...
分类：
其他好文 时间：
2019-03-18 01:29:38
阅读次数：
164
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=3292 No more tricks, Mr Nanguo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/ ...
分类：
其他好文 时间：
2019-03-17 23:48:07
阅读次数：
229
什么是佩尔方程 定义：若一个不定方程具有这样的形式：则称此二元二次不定方程为佩尔方程 若n是完全平方数，则这个方程式只有平凡解。 佩尔方程的解 设为的两个解，则有 两式相乘得化简整理得，式子中加一个减一个 可得 所以有 写成矩阵形式，可得 第n个就是第n大的解 因此只要知道最小的一个特解，就可以算出 ...
分类：
其他好文 时间：
2019-01-20 13:53:42
阅读次数：
204
Description
求关于x y的二次不定方程的解 x2-ny2=1
Input
多组输入数据，先输入组数T 然后输入正整数n(n<=100)
Output
对于每组数据输出一行，求y<=10000的最小正整数解 ，输出y的值，如果在此范围内没有解则输出No ...
分类：
编程语言 时间：
2018-12-24 18:17:27
阅读次数：
258
什么是佩尔方程 定义：若一个不定方程具有这样的形式：则称此二元二次不定方程为佩尔方程 若n是完全平方数，则这个方程式只有平凡解。 佩尔方程的解 设为的两个解，则有 两式相乘得化简整理得，式子中加一个减一个 可得 所以有 写成矩阵形式，可得 因此只要知道最小的一个特解，就可以算出其他的解 佩尔方程的特 ...
分类：
其他好文 时间：
2018-05-29 01:51:53
阅读次数：
182
//穷举法！ /* 题目：求佩尔方程x*x-73*y*y=1的解。 */ #include<stdio.h> #include<math.h> int main(void) { int x,y; double t; for(y=1;y<=10000000;y++) { t=1.0+73.0*y*y; ...
分类：
编程语言 时间：
2017-06-10 12:30:21
阅读次数：
195
