ó ¡¼™\c@ sšdZddlmZmZddlZddlmZddlmZddl m Z ddl m Z e dee fd „ƒYƒZ iZd „ZdS( s1Implementation of :class:`ModularInteger` class. iÿÿÿÿ(tprint_functiontdivisionN(tPicklableWithSlots(tCoercionFailed(t DomainElement(tpublictModularIntegercB s^eZdZd"\ZZZZdgZd„Z d„Z d„Z d„Z d„Z d„Zd„Zd „Zd „Zed „ƒZd „Zd „Zd„Zd„Zd„Zd„Zd„Zd„ZeZeZd„Zd„Zd„Z d„Z!d„Z"d„Z#d„Z$d„Z%d„Z&d„Z'd„Z(e(Z)ed„ƒZ*d „Z+RS(#s(A class representing a modular integer. tvalcC s|jS(N(t_parent(tself((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pytparentscC sHt||jƒr(|j|j|_n|jj|ƒ|j|_dS(N(t isinstancet __class__Rtmodtdomtconvert(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__init__scC st|j|jfƒS(N(thashRR (R ((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__hash__scC sd|jj|jfS(Ns%s(%s)(R t__name__R(R ((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__repr__!scC sd|j|jfS(Ns %s mod %s(RR (R ((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__str__$scC st|jƒƒS(N(tinttto_int(R ((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__int__'scC sB|jr7|j|jdkr&|jS|j|jSn|jSdS(Ni(tsymRR (R ((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyR*s  cC s|S(N((R ((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__pos__3scC s|j|j ƒS(N(R R(R ((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__neg__6scC sCt||ƒr|jSy|jj|ƒSWntk r>dSXdS(N(R RRRRtNone(tclstother((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt_get_val9s  cC s7|j|ƒ}|dk r/|j|j|ƒStSdS(N(RRR RtNotImplemented(R RR((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__add__Cs cC s |j|ƒS(N(R!(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__radd__KscC s7|j|ƒ}|dk r/|j|j|ƒStSdS(N(RRR RR (R RR((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__sub__Ns cC s| j|ƒS(N(R!(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__rsub__VscC s7|j|ƒ}|dk r/|j|j|ƒStSdS(N(RRR RR (R RR((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__mul__Ys cC s |j|ƒS(N(R%(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__rmul__ascC s@|j|ƒ}|dk r8|j|j|j|ƒƒStSdS(N(RRR Rt_invertR (R RR((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__div__ds cC s|jƒj|ƒS(N(tinvertR%(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__rdiv__lscC s7|j|ƒ}|dk r/|j|j|ƒStSdS(N(RRR RR (R RR((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__mod__rs cC s7|j|ƒ}|dk r/|j||jƒStSdS(N(RRR RR (R RR((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__rmod__zs cC sj|s|j|jjƒS|dkr?|jƒj| }}n |j}|jt|t|ƒ|jƒƒS(Ni(R RtoneR)RtpowRR (R texpR((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__pow__‚s   cC s:|j|ƒ}|dk r2||j||jƒStSdS(N(RRRR R (R RtopR((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt_compares cC s|j|tjƒS(N(R2toperatorteq(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__eq__•scC s|j|tjƒS(N(R2R3tne(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__ne__˜scC s|j|tjƒS(N(R2R3tlt(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__lt__›scC s|j|tjƒS(N(R2R3tle(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__le__žscC s|j|tjƒS(N(R2R3tgt(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__gt__¡scC s|j|tjƒS(N(R2R3tge(R R((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt__ge__¤scC s t|jƒS(N(tboolR(R ((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyt __nonzero__§scC s|jj||jƒS(N(RR)R (Rtvalue((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyR'¬scC s|j|j|jƒƒS(N(R R'R(R ((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyR)°sN(NNNN(,Rt __module__t__doc__RR RRRt __slots__R RRRRRRRRt classmethodRR!R"R#R$R%R&R(R*t __truediv__t __rtruediv__R+R,R0R2R5R7R9R;R=R?RAt__bool__R'R)(((sAlib/python2.7/site-packages/sympy/polys/domains/modularinteger.pyR sJ                           c sàyˆjˆƒ‰Wntk r,t}nXt}| sFˆdkrYtdˆƒ‚nˆˆˆf}yt|}Wnctk rÛdtf‡‡‡‡fd†ƒY}ˆrÁdˆ|_n dˆ|_|t|s ¥