随笔分类 -  数论

拓展欧几里得 edgcd 模板+简易推论
摘要：LL exgcd(LL a,LL b, LL &x, LL &y) { if(b == 0) { x=1,y=0; return a; } LL d = exgcd(b, a%b, x, y); //x=x1,y=y1 LL z = x;//z=x1 x = y;//x=y1 y = z - y * 阅读全文
posted @ 2022-07-15 18:37 Nogtade 阅读(16) 评论(0) 推荐(0)