佩尔方程
来源:互联网 发布:淘宝客转链接api 编辑:程序博客网 时间:2024/05/17 01:45
形如x^2-dy^2=1,且d不为完全平方数的不定方程为佩尔方程。如果d是完全平方数无解。
解佩尔方程
一般需要两步,用暴力法求出特解,在用矩阵迭代公式求出所有正整数解。
暴力法求特解代码
int x,y;void search(){ y=1; while(1) { x=(long long)sqrt(d*y*y+1); if(x*x-d*y*y==1) break; y++; }}然后用矩阵迭代公式求出所有正整数解
#define maxn 4struct matrix{ int m[maxn][maxn];} Matrix;Matrix per,d;void init(){ d.m[0][0]=x; d.m[1][0]=y; d.m[0][1]=D*y; d.m[1][1]=x; for(int i=0; i<n; i++) for(int j=0; j<n; j++) per.m[i][j]=(i==j);}Matrix multi(Matrix a,Matrix b){ Matrix c; for(int i=0; i<n; i++) for(int j=0; j<n; j++) { c.m[i][j]=0; for(int k=0; k<n; k++) { c.m[i][j]+=a.m[i][k]*b.m[k][j]; } } return c;}Matrix power(int k){ Matrix p=d,ans=per; while(k) { if(k&1) { ans=multi(ans,p); k--; } k/=2; p=multi(p,p); } return ans;}d=power(K-1);根据题目要求的解给出相应的答案。
0 0
- 佩尔方程
- 佩尔方程
- 佩尔方程
- 佩尔方程
- 佩尔方程
- 佩尔方程
- 佩尔方程
- 佩尔方程
- 佩尔方程 连分数法
- 佩尔方程求解问题
- 数论模板 - 佩尔方程
- 【枚举算法】佩尔方程
- 特殊的不定方程——佩尔方程
- 数论笔记 · 佩尔方程(连分数)
- Happiness Hotel 数论 佩尔方程
- POJ 1320 Street Numbers [佩尔方程]
- Pell Equation (佩尔方程)
- POJ 1320 Street Number(佩尔方程)
- .inl是什么文件
- 字体UIFont
- c++ interactive demo
- 五种开源协议的比较(BSD,Apache,GPL,LGPL,MIT) – 整理
- Sublime text2中文乱码的一些事
- 佩尔方程
- 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? Java实现
- 制作封装-手工制作
- Scala 中的val 与 var 的区别 immutable 与 mutable 的 区别
- IOS 获取系统版本号
- LeetCode:Remove Duplicates from Sorted List II
- 一张破图胜过长篇大论(译文:关于Windows 8的新编程体系)
- 了解Android API中的SharedPreferences
- Android对接第三方登陆+支付(google+facebook)