extgcd 扩展欧几里得算法模板
2018-02-09 17:59
190 查看
#include <bits/stdc++.h> using namespace std; int extgcd (int a,int b,int &x,int &y){ int d = a; if(b != 0){ d = extgcd(b,a%b,y,x); y -= (a / b)*x; } else x=1,y=0; return d; // 返回最大公约数 } int main(){ int a,b,x,y;// x y 分别表示满足 x * a + y * b = 1 的系数 scanf("%d %d",&a, &b); int t = extgcd(a,b,x,y); if (t != 1) printf("不存在\n"); else printf("%d %d\n",x,y); return 0; }
相关文章推荐
- 邝斌的ACM模板(扩展欧几里得算法(求 ax+by=gcd 的解以及逆元素))
- 模板(Ext.js)
- Jenkins进阶系列之——02email-ext邮件通知模板
- 模板 快速询问GCD
- 【转】Hudson插件Email-Ext邮件模板时间格式化的解决方法
- Ext源码分析之模板模式解说——Ext组件渲染render的全过程详述
- gcd-模板+最小公倍数
- GCD Extends_GCD 欧几里得算法+扩展欧几里得算法详解
- Jenkins进阶系列之——02email-ext邮件通知模板
- ExtJs4 笔记(4) Ext.XTemplate 模板
- Ext 介绍入门之 Templates(模板)
- Ext.XTemplate 模板
- Ext 2.0 如何给GridPanel 加上ASPX --- GridView 一样的模板列
- Jenkins进阶系列之——02email-ext邮件通知模板
- Jenkins进阶系列之——02email-ext邮件通知模板
- 模板:区间GCD
- Ext.元素模板(Template)
- ext 4.0 自定义模板
- Ext生成GridView的CodeSmith模板
- Ext.net Calendar 控件在有模板页的时候,模板页定义了TD的样式造成日历控件的样式丢掉