随笔分类 - 数论

发表于 2022-07-15 18:37阅读：9评论：0推荐：0

摘要：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 阅读(9) 评论(0) 推荐(0) 编辑