2021年9月15日
模板2
摘要： 求解形如Ax≡B(mod M)的最小正整数解。 il void exgcd(re ll A,re ll B,re ll &D,re ll &x,re ll &y) { if(!B) x=1,y=0,D=A; else exgcd(B,A%B,D,y,x,c),y-=(A/B)*x; } il voi 阅读全文
posted @ 2021-09-15 16:45 GUO_dx 阅读(45) 评论(0) 推荐(0)