![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里德算法
JW_7066
这个作者很懒,什么都没留下…
展开
-
poj-1061 青蛙的约会
扩展欧几里得算法 百度百科 http://baike.baidu.com/link?url=Jz5SzI1yjQOC_cPebwkrvLwt2xfG_qZJWcuWnpLTm_1XA9T9g70Sj9SG1cIQVIdVvfarF8RZYrggOLnUz1TFra&qq-pf-to=pcqq.c2c代码如下:#include __int64 gcd( __int64 x,原创 2015-02-12 10:44:49 · 616 阅读 · 0 评论 -
扩展欧几里得入门必看
首先、扩展欧几里得定理:对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b);实现如下:int gcd(int a,int b){ int t,d; if(b==0) { x=1; y=0; //不明处1return a; } d=gcd(b,a%b); t=x;转载 2015-04-21 23:12:49 · 2041 阅读 · 1 评论 -
扩展欧几里得
扩展欧几里得定理:对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b)#include using namespace std;#define ll __int64ll gcd(ll a, ll b) { ll res = a; while(b) { res = a%b; a = b, b = res; } return a;}原创 2016-10-23 20:58:22 · 385 阅读 · 0 评论