node extend_gcd(LL a,LL b){
node ans;
if(a%b==0){
ans.x=0,ans.y=1;
return ans;
}
ans=extend_gcd(b,a%b);
LL x=ans.y;
LL y=ans.x-(a/b)*ans.y;
ans.x=x;
ans.y=y;
return ans;
}
扩展欧几里得求Ax+By=1的解
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
HDU 2888 二维RMQ 模板
zqdnr
2020-07-08 10:23:09
模板与标准模板库
chijianxingfeng
2020-07-08 03:15:41
最大匹配,花树开花算法
xuezhongfenfei
2020-07-07 06:04:52
joomla模板下载地址汇总
a904003695
2020-07-07 00:49:43
Dijkstra(堆优化)
SHIT刘
2020-07-06 18:39:07
快速排序求第K小
wuzhuangtai00
2020-07-06 07:48:45
(扩展)中国剩余定理(模板)
UniverseofHK
2020-07-06 03:44:13
文章标题 POJ 2104: K-th Number(主席树)
Wang_SF2015
2020-07-05 17:13:23
文章标题 高斯消元解方程组(模板)
Wang_SF2015
2020-07-05 16:33:04
文章标题 HDU 1533 : Going Home (最小费用最大流)
Wang_SF2015
2020-07-05 16:33:04
文章标题 HDU 4280 :Island Transport (最大流--ISAP)
Wang_SF2015
2020-07-05 16:33:04