2023年5月7日
exgcd模板
摘要： int exgcd(int a, int b, int &x, int &y){ if(!b){ x=1, y=0; return a; } int d = exgcd(b, a%b, x, y); sd swap(x, y); y -= a/b*x; return d; } 阅读全文
posted @ 2023-05-07 20:29 383494 阅读(5) 评论(0) 推荐(0) 编辑