扩展欧几里得
来源:互联网 发布:java编程技术培训 编辑:程序博客网 时间:2024/04/29 18:47
保存推导部分:
gcd = b*x1 + (a-(a/b)*b)*y1 = b*x1 + a*y1 – (a/b)*b*y1 = a*y1 + b*(x1 – a/b*y1)
代码:
#include <cstdio>#include <cstring>#include <iostream>#include <queue>using namespace std;int exgcd(int a, int b, int &x, int &y){ if(!b) { x = 1; y = 0; return a; } int ans = exgcd(b,a%b,x,y); int t = x; x = y; y = t-a/b*y; return ans;}int main(){ int a, b, x, y; cin >> a >> b; cout << exgcd(a, b, x, y) << endl; cout << x << " " << y << endl; return 0;}
0 0
- 【欧几里得&扩展欧几里得】
- 欧几里得和扩展欧几里得
- 欧几里得 与 扩展欧几里得
- 欧几里得&扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得与扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得 与 扩展欧几里得
- 欧几里得 扩展欧几里得
- 欧几里得与扩展欧几里得
- 欧几里得 & 扩展欧几里得
- 欧几里得 与 扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得与扩展欧几里得
- 扩展欧几里得
- 扩展欧几里得
- 扩展欧几里得
- 扩展欧几里得
- 虚拟机的linux 系统ping不通主机windows 7
- 调制频偏
- spi对比
- POJ 青蛙的约会 exgcd
- 《C++ Primer Plus》第一章笔记
- 扩展欧几里得
- Linux 不带缓冲的命令
- 单例
- 勾股定理一日一证连载136
- java中hashmap容器实现查找O(1)时间复杂度的思考
- 真叫烦
- 【DFS】CODE[VS] 1294 全排列(刷题记录)
- PHP+Tidy-完美的XHTML纠错+过滤
- ISBN Sicily