RT，请看寄录

lll exgcd(lll a,lll b,lll &x,lll &y)
{
	if(!b){x=1,y=0;return a;}
	lll d=exgcd(b,a%b,x,y);
	lll z=x;x=y;y=z-x*(a/b);
	return d;
}
lll modinv(lll n,lll p)
{
	lll x,y;return (exgcd(n,p,x,y)==1)?(n%p+p)%p:-1;
}

逆元都写错了还能拿到20pts（）