Cap1taL

摘要： 【模板】中国剩余定理（CRT）/ 曹冲养猪 题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有 $16$ 头母猪，如果建了 $3$ 个猪圈，剩下 $1 阅读全文

摘要： 求 $b$ 在 $\mod{p}$ 下的逆元 1.exgcd 条件：$a,b$ 互质 void exgcd(int a,int b,int &x,int &y){ if(!b) x=1,y=0; else exgcd(b,a%b,y,x),y-=a/b*x; } exgcd(a,p,inv,b); 阅读全文