2020年10月21日
【模板】乘法逆元
摘要： void exgcd(LL a,LL b,LL &d,LL &x,LL &y) { if(!b) d=a,x=1,y=0; else { exgcd(b,a%b,d,y,x); y-=x*(a/b); } } LL inv(LL u) { LL x,y,d; exgcd(u,mod,d,x,y); 阅读全文
posted @ 2020-10-21 21:14 仰望星空的蚂蚁 阅读(9) 评论(0) 推荐(0)