![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里德
CyuuniChin
这个作者很懒,什么都没留下…
展开
-
[NOIP 2011]计算系数 乘法逆元+扩展欧几里得
代码#include <cstdio> #include <iostream> #include <cstring> #define MOD 10007 using namespace std; typedef long long ll; ll Quick_Pow(ll a,ll b){ ll re=1; while(b){ if(b&1){原创 2015-11-03 22:22:53 · 481 阅读 · 0 评论 -
[OpenJudge-NOI]不定方程求解 扩展欧几里德
代码#include <cstdio> #include <iostream> #include <cstring> 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; } in原创 2015-11-04 12:25:01 · 551 阅读 · 0 评论 -
[NOIP 2012]同余方程 扩展欧几里得
代码#include <cstdio> #include <iostream> #include <cstring> using namespace std; typedef long long ll;ll ExGcd(ll a,ll b,ll& x,ll& y) { if(b==0) { x=1;y=0; return a; } ll r=E原创 2015-11-01 21:47:59 · 265 阅读 · 0 评论