+
    .åûjš  ã                  ó¤   a € 0 t $ R t^ RIHt ^ RIHt ^ RIt^ RIHt ^ RI	H
t
 ^ RIHt ^ RIHt ^ RIHt ] ! R	 R
]]4      4       t/ tR]R&   R tR# )z1Implementation of :class:`ModularInteger` class. )Úannotations)ÚAnyN)ÚPicklableWithSlots)ÚCoercionFailed)ÚDomainElement)Úpublic)Úsympy_deprecation_warningc                  ó  € ] tR t^tRtR%w  ttttR$t	R t
R tR tR tR tR tR	 tR
 tR tR t]R 4       tR tR tR tR tR tR tR tR tR tR tR t R t!R t"R t#R t$R t%R t&R t'R  t(R! t)]R" 4       t*R# t+R$t,R# )&ÚModularIntegerz(A class representing a modular integer. Nc                	ó   € V P                   # ©N)Ú_parent©Úselfs   &Ú^C:\Ai_Coding\apps\studio\ComfyUI\.venv\Lib\site-packages\sympy\polys\domains\modularinteger.pyÚparentÚModularInteger.parent   s   € Ø�|‰|Ðó    c                	óæ   € \        WP                  4      '       d%   VP                  V P                  ,          V n        R # V P                  P                  V4      V P                  ,          V n        R # r   )Ú
isinstanceÚ	__class__ÚvalÚmodÚdomÚconvert)r   r   s   &&r   Ú__init__ÚModularInteger.__init__   sD   € Ü�cŸ>™>×*Ò*Ø—w‘w §¡Õ)ˆDŽHà—x‘x×'Ñ'¨Ó,¨t¯x©xÕ7ˆDŽHr   c                	ó   € V P                   # r   )r   r   s   &r   ÚmodulusÚModularInteger.modulus    s   € Ø�x‰xˆr   c                	óD   € \        V P                  V P                  34      # r   )Úhashr   r   r   s   &r   Ú__hash__ÚModularInteger.__hash__#   s   € Ü�T—X‘X˜tŸx™xÐ(Ó)Ð)r   c                	óR   € V P                   P                  : R V P                  : R2# )Ú(Ú))r   Ú__name__r   r   s   &r   Ú__repr__ÚModularInteger.__repr__&   s   € ØŸ>™>×2Ô2°D·H´HÐ=Ð=r   c                	ó<   € V P                   : R V P                  : 2# )z mod )r   r   r   s   &r   Ú__str__ÚModularInteger.__str__)   s   € Ø"Ÿhœh¨¯«Ð1Ð1r   c                	ó,   € \        V P                  4      # r   )Úintr   r   s   &r   Ú__int__ÚModularInteger.__int__,   s   € Ü�4—8‘8‹}Ðr   c                	óð   € \        R RRR7       V P                  '       dL   V P                  V P                  ^,          8:  d   V P                  # V P                  V P                  ,
          # V P                  # )zModularInteger.to_int() is deprecated.

            Use int(a) or K = GF(p) and K.to_int(a) instead of a.to_int().
            ú1.13zmodularinteger-to-int)Údeprecated_since_versionÚactive_deprecations_target)r   Úsymr   r   r   s   &r   Úto_intÚModularInteger.to_int/   s[   € ä!ðð &,Ø'>õ	
ð �8�8ˆ8Ø�x‰x˜4Ÿ8™8 q�=Ô(Ø—x‘x�à—x‘x $§(¡(Õ*Ð*à—8‘8ˆOr   c                	ó   € V # r   © r   s   &r   Ú__pos__ÚModularInteger.__pos__B   s   € Øˆr   c                	ó:   € V P                  V P                  ) 4      # r   )r   r   r   s   &r   Ú__neg__ÚModularInteger.__neg__E   s   € Ø�~‰~˜tŸx™x˜iÓ(Ð(r   c                	ó˜   € \        W4      '       d   VP                  #  V P                  P                  V4      #   \         d     R # i ; ir   )r   r   r   r   r   )ÚclsÚothers   &&r   Ú_get_valÚModularInteger._get_valH   sA   € ä�e×!Ò!Ø—9‘9ÐðØ—w‘w—‘ uÓ-Ð-øÜ!ô Úðús   Ÿ: ºA	ÁA	c                	ó|   € V P                  V4      pVe#   V P                  V P                  V,           4      # \        # r   ©rB   r   r   ÚNotImplemented©r   rA   r   s   && r   Ú__add__ÚModularInteger.__add__R   ó2   € Ø�m‰m˜EÓ"ˆàŠ?Ø—>‘> $§(¡(¨S¥.Ó1Ð1ä!Ð!r   c                	ó$   € V P                  V4      # r   ©rH   ©r   rA   s   &&r   Ú__radd__ÚModularInteger.__radd__Z   ó   € Ø�|‰|˜EÓ"Ð"r   c                	ó|   € V P                  V4      pVe#   V P                  V P                  V,
          4      # \        # r   rE   rG   s   && r   Ú__sub__ÚModularInteger.__sub__]   rJ   r   c                	ó&   € V ) P                  V4      # r   rL   rM   s   &&r   Ú__rsub__ÚModularInteger.__rsub__e   s   € Ø��‰˜uÓ%Ð%r   c                	ó|   € V P                  V4      pVe#   V P                  V P                  V,          4      # \        # r   rE   rG   s   && r   Ú__mul__ÚModularInteger.__mul__h   rJ   r   c                	ó$   € V P                  V4      # r   )rX   rM   s   &&r   Ú__rmul__ÚModularInteger.__rmul__p   rP   r   c                	óš   € V P                  V4      pVe2   V P                  V P                  V P                  V4      ,          4      # \        # r   )rB   r   r   Ú_invertrF   rG   s   && r   Ú__truediv__ÚModularInteger.__truediv__s   s<   € Ø�m‰m˜EÓ"ˆàŠ?Ø—>‘> $§(¡(¨T¯\©\¸#Ó->Õ">Ó?Ð?ä!Ð!r   c                	ó@   € V P                  4       P                  V4      # r   )ÚinvertrX   rM   s   &&r   Ú__rtruediv__ÚModularInteger.__rtruediv__{   s   € Ø�{‰{‹}×$Ñ$ UÓ+Ð+r   c                	ó|   € V P                  V4      pVe#   V P                  V P                  V,          4      # \        # r   rE   rG   s   && r   Ú__mod__ÚModularInteger.__mod__~   rJ   r   c                	óz   € V P                  V4      pVe"   V P                  W P                  ,          4      # \        # r   rE   rG   s   && r   Ú__rmod__ÚModularInteger.__rmod__†   s0   € Ø�m‰m˜EÓ"ˆàŠ?Ø—>‘> #¯©¥.Ó1Ð1ä!Ð!r   c                	ó  € V'       g&   V P                  V P                  P                  4      # V^ 8  d   V P                  4       P                  V) rMV P                  pV P                  \        V\        V4      V P                  4      4      # )é    )r   r   Úonerb   r   Úpowr.   r   )r   Úexpr   s   && r   Ú__pow__ÚModularInteger.__pow__Ž   sa   € ßØ—>‘> $§(¡(§,¡,Ó/Ð/à�Œ7Ø—{‘{“}×(Ñ(¨3¨$‘à—(‘(ˆCà�~‰~œc #¤s¨3£x°·±Ó:Ó;Ð;r   c                	ó~   € V P                  V4      pVf   \        # V! V P                  W0P                  ,          4      # r   )rB   rF   r   r   ©r   rA   Úopr   s   &&& r   Ú_compareÚModularInteger._compare™   s2   € Ø�m‰m˜EÓ"ˆàŠ;Ü!Ð!á�$—(‘(˜C§(¡(�NÓ+Ð+r   c                	óœ   € V P                  V4      pVf   \        # \        RRR^R7       V! V P                  W0P                  ,          4      # )Nz~Ordered comparisons with modular integers are deprecated.

            Use e.g. int(a) < int(b) instead of a < b.
            r2   zmodularinteger-compare)r3   r4   Ú
stacklevel)rB   rF   r   r   r   rs   s   &&& r   Ú_compare_deprecatedÚ"ModularInteger._compare_deprecated¡   sL   € Ø�m‰m˜EÓ"ˆàŠ;Ü!Ð!ä!ðð &,Ø'?Øõ	
ñ �$—(‘(˜C§(¡(�NÓ+Ð+r   c                	óB   € V P                  V\        P                  4      # r   )ru   ÚoperatorÚeqrM   s   &&r   Ú__eq__ÚModularInteger.__eq__³   ó   € Ø�}‰}˜U¤H§K¡KÓ0Ð0r   c                	óB   € V P                  V\        P                  4      # r   )ru   r|   ÚnerM   s   &&r   Ú__ne__ÚModularInteger.__ne__¶   r€   r   c                	óB   € V P                  V\        P                  4      # r   )ry   r|   ÚltrM   s   &&r   Ú__lt__ÚModularInteger.__lt__¹   ó   € Ø×'Ñ'¨¬x¯{©{Ó;Ð;r   c                	óB   € V P                  V\        P                  4      # r   )ry   r|   ÚlerM   s   &&r   Ú__le__ÚModularInteger.__le__¼   r‰   r   c                	óB   € V P                  V\        P                  4      # r   )ry   r|   ÚgtrM   s   &&r   Ú__gt__ÚModularInteger.__gt__¿   r‰   r   c                	óB   € V P                  V\        P                  4      # r   )ry   r|   ÚgerM   s   &&r   Ú__ge__ÚModularInteger.__ge__Â   r‰   r   c                	ó,   € \        V P                  4      # r   )Úboolr   r   s   &r   Ú__bool__ÚModularInteger.__bool__Å   s   € Ü�D—H‘H‹~Ðr   c                	óL   € V P                   P                  WP                  4      # r   )r   rb   r   )r@   Úvalues   &&r   r^   ÚModularInteger._invertÈ   s   € à�w‰w�~‰~˜e§W¡WÓ-Ð-r   c                	óV   € V P                  V P                  V P                  4      4      # r   )r   r^   r   r   s   &r   rb   ÚModularInteger.invertÌ   s   € Ø�~‰~˜dŸl™l¨4¯8©8Ó4Ó5Ð5r   )r   )NNNN)-r'   Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__r   r   r5   r   Ú	__slots__r   r   r   r"   r(   r+   r/   r6   r:   r=   ÚclassmethodrB   rH   rN   rR   rU   rX   r[   r_   rc   rf   ri   rp   ru   ry   r~   rƒ   r‡   rŒ   r�   r”   r˜   r^   rb   Ú__static_attributes__r9   r   r   r
   r
      sÛ   † á2à3Ñ€Cˆˆc�7à€Iòò8òò*ò>ò2òòò&ò)ð ñó ðò"ò#ò"ò&ò"ò#ò"ò,ò"ò"ò	<ò,ò,ò$1ò1ò<ò<ò<ò<òð ñ.ó ð.ö6r   r
   z0dict[tuple[Any, Any, Any], type[ModularInteger]]Ú_modular_integer_cachec                ón  a aaa€  SP                  S 4      o RpV'       d   S ^8  d   \        RS ,          4      hS SS3p \        V,          pV#   \         d    Rp LEi ; i  \         dH     ! TT TT3R lR\
        4      pS'       d   RS ,          Tn        MRS ,          Tn        T\        T&    T# i ; i)z1Create custom class for specific integer modulus.TFz*modulus must be a positive integer, got %sc                  ó2   <€ ] tR t^ât Z Z  Zuttt ZtRtR# )Ú"ModularIntegerFactory.<locals>.clsr9   N)	r'   rŸ   r    r¡   r   r   r5   r   r¥   )Ú_domÚ_modÚ_symr   s   €€€€r   r@   r©   â   s   ø† Ù ¡$©ˆMˆC��cÙŒGr   r@   zSymmetricModularIntegerMod%szModularIntegerMod%s)r   r   Ú
ValueErrorr¦   ÚKeyErrorr
   r'   )r«   rª   r¬   r   ÚokÚkeyr@   s   ffff   r   ÚModularIntegerFactoryr±   Ñ   s½   û€ ðØ�|‰|˜DÓ!ˆð ˆç�˜”ÜÐEÈÕLÓMÐMà
��dÐ
€Cð*Ü$ SÕ)ˆð €Jøô1 ô ØŠðûô ô 
*÷	ò 	”.ô 	÷ Ø9¸DÕ@ˆC�Là0°4Õ7ˆCŒLà&)Ô˜sÒ#à€Jð
*ús)   †A Á A" ÁAÁAÁ"'B4Â
&B4Â3B4)Ú__conditional_annotations__r¢   Ú
__future__r   Útypingr   r|   Úsympy.polys.polyutilsr   Úsympy.polys.polyerrorsr   Ú!sympy.polys.domains.domainelementr   Úsympy.utilitiesr   Úsympy.utilities.exceptionsr   r
   r¦   Ú__annotations__r±   )r²   s   @r   Ú<module>r»      sV   øðÜ 7å "Ý ã å 4Ý 1Ý ;å "Ý @àô}6Ð'¨ó }6ó ð}6ð~ LNÐ ÐHÓ Môr   