洛谷_p1082同余方程
来源:互联网 发布:淘宝尺码怎么设置 编辑:程序博客网 时间:2024/06/05 03:26
#include<iostream>
using namespace std;
int gcd(int x,int y){ //用扩展欧几里得求逆元
return y==0? x:gcd(y,x%y);
}
int exgcd(int a,int b,int &x,int &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
int r=exgcd(b,a%b,x,y);
int t=x;
x=y;
y=t-a/b*y;
return r;
}
int x,y;
int main()
{
int a,b;
cin>>a>>b;
exgcd(a,b,x,y);
cout<<(x%b+b)%b<<endl;//最后的x不一定是大于0小于b的最小解 用(x%b+b)%b可以转换
return 0;
}
using namespace std;
int gcd(int x,int y){ //用扩展欧几里得求逆元
return y==0? x:gcd(y,x%y);
}
int exgcd(int a,int b,int &x,int &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
int r=exgcd(b,a%b,x,y);
int t=x;
x=y;
y=t-a/b*y;
return r;
}
int x,y;
int main()
{
int a,b;
cin>>a>>b;
exgcd(a,b,x,y);
cout<<(x%b+b)%b<<endl;//最后的x不一定是大于0小于b的最小解 用(x%b+b)%b可以转换
return 0;
}
0 0
- 洛谷_p1082同余方程
- 洛谷 P1082 同余方程
- 洛谷1082 同余方程
- 洛谷 P1082 同余方程
- 洛谷1082 同余方程
- [洛谷]P1082 同余方程
- 洛谷1082 同余方程
- 洛谷P1082 同余方程
- 洛谷P1082 同余方程
- 洛谷 P1082 [NOIP2012 D2T1] 同余方程
- 【NOIP2012】洛谷1082 同余方程
- 洛谷 1082 [NOIP2012] 同余方程 exgcd
- 线性同余方程
- 解同余方程
- 线性同余方程
- 线性同余方程
- 线性同余方程
- 一次同余方程
- 【Android】滑动确认的按钮
- 如何搭建自己CDN服务器
- PyPDF2处理pdf文件的一个例子
- A*算法lua实现
- SpringMVC配置JSON、JSP、FreeMark多视图解析器配置
- 洛谷_p1082同余方程
- 【深入iOS开发】iOS仿射变换和3D变换
- 从零开始,搭建博客系统MVC5+EF6搭建框架(1),EF Code frist、实现泛型数据仓储以及业务逻辑
- (Mysql 五)触发器的使用
- setNeedsDisplay和setNeedsLayout
- 类与对象的学习
- outlook用处
- cookie 实现 代码 和问题
- 77. Spring Boot Use Thymeleaf 3【从零开始学Spring Boot】