o
    §ƒðj(&  ã                   @  sÂ  U d dl mZ d dlZd dlmZmZ d dlmZ d dlm	Z	 d dl
mZ d dlmZ dd	lmZ dd
lmZmZmZmZmZmZmZmZ m!Z"m#Z$m%Z&m'Z(m)Z*m+Z,m-Z.m/Z0m1Z2m3Z4m5Z6m7Z8m9Z:m;Z<m=Z>m?Z@mAZB g d¢ZCg d¢ZDdd„ ZEdZFdd„ ZGdd„ ZHejI Jdd¡ K¡ ZLdZMdZNeLdv r›eGeLƒZMeMdur™dZLndZLeLdv r¬eHeLƒZNeNdurªdZLndZLeLdvr¶edƒ dZLddeeƒ d > d ZOdePd< eLdk�r6eNdusÑJ ‚dZQeNZRd ZSdZTeUeVeR Wd ¡ƒfZXeRjWZYeRjZZ[eRjZeRjZeRjZeRj\ZeRj]ZeRj#Z#eRj^ZeRjZeRjZeRj!Z!eRj%Z%eRj'Z'eRj)Z)eRj+Z+d!d"„ Z-eRj/Z/eRj1Z1eRj3Z3eRj5Z5eRj7Z7eRj9Z9eRj;Z;eRj=Z=eRj?Z?eRjAZAdS eLdk�r—eMdu�sBJ ‚eMZQdZRd ZSdZTeUeQj_fZXeQj_ZYeQj`Z[eZeZeZeZd#d$„ Zd%d&„ Z#d'd(„ Zd)d*„ Zd+d,„ Ze"Z!e&Z%e(Z'd-d.„ Z)e,Z+d/d"„ Z-e0Z/e2Z1e4Z3e6Z5e8Z7e:Z9e<Z;e>Z=e@Z?eBZAdS eLdk�rßdZQdZRd ZSdZTeUfZXeUZYeZ[eZeZeZeZeZe$Z#eZeZe Ze"Z!e&Z%e(Z'e*Z)e,Z+e.Z-e0Z/e2Z1e4Z3e6Z5e8Z7e:Z9e<Z;e>Z=e@Z?eBZAdS J ‚)0é    )ÚannotationsN)Úc_longÚsizeof)Úreduce)ÚType)Úwarn)Úimport_moduleé   )Ú	PythonMPQ)Ú	bit_scan1Ú	bit_scan0ÚremoveÚ	factorialÚsqrtÚsqrtremÚgcdÚlcmÚgcdextÚ	is_squareÚinvertÚlegendreÚjacobiÚ	kroneckerÚirootÚis_fermat_prpÚis_euler_prpÚis_strong_prpÚis_fibonacci_prpÚis_lucas_prpÚis_selfridge_prpÚis_strong_lucas_prpÚis_strong_selfridge_prpÚis_bpsw_prpÚis_strong_bpsw_prp)ÚGROUND_TYPESÚHAS_GMPYÚ
SYMPY_INTSÚMPQÚMPZr   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r    r!   r"   r#   )z0.6z0.7z0.8z0.9z0.10c                 C  s,   |   d¡d d… \}}|› d|› �}|tv S )NÚ.é   )ÚsplitÚ_PYTHON_FLINT_VERSION_NEEDED)Úflint_versionÚmajorÚminorÚ	flint_ver© r1   ú•/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/external/gmpy.pyÚ_flint_version_okayc   s   r3   z2.0.0c                 C  s|   | dvrd S zdd l }ddl m} W n ty$   | dkr!tdƒ Y d S w t|ƒr+|S | dkr1d S td|› dt› d	�ƒ |S )
N©ÚautoÚflintr   )Ú__version__r6   zjSYMPY_GROUND_TYPES was set to flint but python-flint is not installed. Falling back to other ground types.r5   zUsing python-flint zp because SYMPY_GROUND_TYPES is set to flint but this version of SymPy is only tested with python-flint versions r)   )r6   r7   ÚImportErrorr   r3   r,   )Úsympy_ground_typesr6   Ú_flint_versionr1   r1   r2   Ú
_get_flintn   s$   ü

þr;   c                 C  s8   | dvrd S t dtddd�}| dkr|d u rtdƒ |S )N©r5   ÚgmpyÚgmpy2r>   Úversionr1   )Úmin_module_versionÚmodule_version_attrÚmodule_version_attr_call_argsr5   zBgmpy2 library is not installed, switching to 'python' ground types)r   Ú_GMPY2_MIN_VERSIONr   )r9   r=   r1   r1   r2   Ú
_get_gmpy2‡   s   ÿrD   ÚSYMPY_GROUND_TYPESr5   r4   r6   r<   r=   Úpython)r6   r=   rF   zmSYMPY_GROUND_TYPES environment variable unrecognised. Should be 'auto', 'flint', 'gmpy', 'gmpy2' or 'python'.é   ztuple[Type, ...]r&   r*   c                 C  s   |t kr
t | |¡S t| |ƒS ©N)ÚLONG_MAXr=   r   Úpython_iroot)ÚxÚnr1   r1   r2   r   ß   s   
r   c                 C  ó   t  | ¡ ¡ S rH   )r6   ÚfmpzÚisqrt©rK   r1   r1   r2   r     ó   r   c                 C  s"   | dk rdS t  | ¡ ¡ d dkS )Nr   Fr	   ©r6   rN   r   rP   r1   r1   r2   r     s   r   c                 C  rM   rH   rR   rP   r1   r1   r2   r     rQ   r   c                  G  ó   t tjj| t d¡ƒS )Nr   )r   r6   rN   r   ©Úargsr1   r1   r2   r     ó   r   c                  G  rS   )Nr	   )r   r6   rN   r   rT   r1   r1   r2   r     rV   r   c                 C  s(   |dks|d st dƒ‚t | ¡ |¡S )Nr   r*   z#y should be an odd positive integer)Ú
ValueErrorr6   rN   r   )rK   Úyr1   r1   r2   r     s   r   c                 C  s2   |t krt | ¡ |¡}||| | kfS t| |ƒS rH   )rI   r6   rN   ÚrootrJ   )rK   rL   rX   r1   r1   r2   r     s   
)aÚ
__future__r   ÚosÚctypesr   r   Ú	functoolsr   Útypingr   Úwarningsr   Úsympy.externalr   Ú	pythonmpqr
   Úntheoryr   Úpython_bit_scan1r   Úpython_bit_scan0r   Úpython_remover   Úpython_factorialr   Úpython_sqrtr   Úpython_sqrtremr   Ú
python_gcdr   Ú
python_lcmr   Úpython_gcdextr   Úpython_is_squarer   Úpython_invertr   Úpython_legendrer   Úpython_jacobir   Úpython_kroneckerr   rJ   r   Úpython_is_fermat_prpr   Úpython_is_euler_prpr   Úpython_is_strong_prpr   Úpython_is_fibonacci_prpr   Úpython_is_lucas_prpr   Úpython_is_selfridge_prpr    Úpython_is_strong_lucas_prpr!   Úpython_is_strong_selfridge_prpr"   Úpython_is_bpsw_prpr#   Úpython_is_strong_bpsw_prpÚ__all__r,   r3   rC   r;   rD   ÚenvironÚgetÚlowerÚ_SYMPY_GROUND_TYPESÚ_flintÚ_gmpyrI   Ú__annotations__r6   r=   r%   r$   ÚintÚtypeÚmpzr&   r(   Úmpqr'   ÚfacrO   Ú	isqrt_remrN   Úfmpqr1   r1   r1   r2   Ú<module>   s   l7




