hdu 1576 A/B p1082 同余方程 逆元的几种求法（扩展欧几里得，费马小定理或欧拉定理，特例，打表等）
模运算几个常用的定律：(a+b)modp=(amodp+bmodp)modp(a*b)modp=((amodp)*(bmodp))modpc*(amodp)=(c*a)mod(c*b)扩展欧几里得voidExgcd(lla,llb,ll&x,ll&y){if(!b)x=1,y=0;elseExgcd(b,a%b,y,x),y-=a/b*x;}intmain(){llx,y;Exgcd(a,p,x,