一元线性同余方程的概述
来源:互联网 发布:mac os 正式版镜像 编辑:程序博客网 时间:2024/04/30 10:37
一元线性同余方程的所有解
求线性同余方程的所有解,下面给出代码如下
long long exgcd(long long a,long long b,long long &x,long long &y){ if(b==0) { x=1; y=0; return a; } long long ans=exgcd(b,a%b,x,y);///使ax+by=gcd(a,b)成立的一组解 long long temp=x; x=y; y=temp-a/b*y; return ans;/// 返回a,b的最大公因数}int f(int a,int b,int m){ long long g=exgcd(a,m,x,y);///ax与b模m同余 if(b%d!=0) return -1; x=x*(b/g)%m; for(int i=1;i<=g;i++) ans[i]=(x+(i-1)*m/g)%m;}
解一元线性同余方程组
下面给出求出此方程组小于m的非负整数解的代码
long long exgcd(long long a,long b,long long x,long long y){ if(b==0) { x=1; y=0; return a; } long long ans=exgcd(b,a%b,x,y); long long temp=x; x=y; y=temp-a/b*y; return ans;}int solve(){ scanf("%lld%lld",&a1,&r1); for(int i=1;i<n;i++)///总共有n个方程 { scanf("%lld%lld",&a2,&r2); a=a1,b=a2,c=r2-r1; long long g=exgcd(a,b,x0,y0); if(c%g!=0) { ifhave=0; } int t=b/g; x0=(x0*(c/g)%t+t)%t; r1=a1*x0+r1; a1=a1*(a2/g); } if(ifhave==0) { r1=-1; } return r1;}
0 0
- 一元线性同余方程的概述
- 一元线性同余方程&&一元线性同余方程组
- POJ 1061 青蛙的约会 一元线性同余方程
- HDU3579 一元线性同余方程
- 一元线性同余方程简介
- 一元线性同余方程&&一元线性m同余方程组(模板)
- Poj2142解不定方程——一元线性同余
- POJ 2115-C Looooops(基础一元线性同余方程)
- POJ 2115-C Looooops(基础一元线性同余方程)
- POJ2115 C Looooops 解一元线性同余方程
- NEFUOJ84 五指山 解一元线性同余方程
- POJ 2115 C Looooops(一元线性同余方程)
- POJ 2657 Comfort(一元线性同余方程)
- HDU 5114 Collision(一元线性同余方程)
- SGU 119 Magic Pairs(一元线性同余方程)
- HDU 5114 Collision(一元线性同余方程)
- POJ 2115 H - C Looooops(一元线性同余方程)
- GYM 100883 H.tourists(一元线性同余方程)
- 整理一些容易忘但是用到的知识点
- C#113课的主要内容
- HashMap按键排序和按值排序
- linux系统文件夹的作用
- 和布局有关的css属性
- 一元线性同余方程的概述
- 线程的休眠
- CODEVS 1069 关押罪犯
- 串口读写问题,需要加入'\r'才能读到数据
- 贪心+简单图——Bakery
- bzoj1051: [HAOI2006]受欢迎的牛
- 轻松搞定面试中的二叉树题目
- JAVA自学笔记
- python 画图常用