拓展欧几里得模板
来源:互联网 发布:淘宝商城孕妇装秋装 编辑:程序博客网 时间:2024/06/08 23:06
#include <iostream> using namespace std; typedef long long ll;int exgcd(int a,int b,int &x,int &y) //模板{ if(b==0) { x=1; y=0; return a; } int ans=exgcd(b,a%b,x,y); int temp=x; x=y; y=temp-a/b*y; return ans; //gcd(a,b)} int main() { int a,b,c,x,y; cin>>a>>b>>c; //求 a*x+b*y=c的一组最小解 int gcd=exgcd(a,b,x,y); if(c%gcd!=0) cout<<"无解"; else { cout<<"有解\n"; int n_=c/gcd; int xt=n_*x; int b_=b/gcd; if(b_<0) b_=-b_; xt%=b_; if(xt<=0) xt+=b_; cout<<xt;//最小解的x// n'=c/gcd; b'=b/gcd; a'=a/gcd // xt = n'*x + b'* t (t为整数) // yt= n'*y - a'* t } return 0; }
阅读全文
0 0
- 拓展欧几里得模板
- 拓展欧几里得算法模板
- 拓展欧几里得模板
- 拓展欧几里得模板
- 7C. Line【拓展欧几里得】 数论模板
- 拓展欧几里得总结(模板)+CSU 1941
- HDU 2669 Romantic 拓展欧几里得模板题
- 同余方程(拓展欧几里得模板)
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- HDOJ 题目2669 Romantic(拓展的欧几里得,模板)
- hdu 1576 A/B(拓展欧几里得求逆元模板题)
- JSON对象转换成字符串 相互转换 的几种方式
- 利用机器学习方法确定各个特征的权重
- visjs使用小记-3.简单网络拓扑图的折叠与展开
- centos设置自动开关机
- css基础样式(9)-定位、浮动
- 拓展欧几里得模板
- 【poj 3061】Subsequence
- [HDU
- 关于自定义父控件实现右滑动最后,继续滑动,加载刷新更多的另一种实现方案
- 十大基础应用算法及C++实现(二)----堆排序算法
- IOS APP 制作二维码 下载
- thinkphp 从数据库查询出来以后默认选中select中的option
- Javascript模块化编程
- JVM优化之调整大内存分页(LargePage)