![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓展欧几里得
摩尔斯
这个作者很懒,什么都没留下…
展开
-
A/B 可以用拓展欧几里得或者欧拉定理做
拓展欧几里得 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x=1; y=0; return a; } ll d=exgcd(b,a%b,x,y); ll t=x; x=y;...原创 2019-07-11 10:55:11 · 174 阅读 · 0 评论 -
拓展欧几里得的三种应用
图源来自于_Warning_大佬 板子1: ll exgcd(ll a, ll b, ll &x, ll &y) { if(b==0) { x=1; y=0; return a; } ll g=exgcd(b, a%b, x, y); ll temp=x; x=y; y=te...原创 2019-07-11 15:59:23 · 338 阅读 · 0 评论