U Zʹj&@sUddlZddlmZmZddlmZddlmZm Z ddl m Z ddl m Z ddlmZdd lmZmZmZmZmZmZmZmZ m!Z"m#Z$m%Z&m'Z(m)Z*m+Z,m-Z.m/Z0m1Z2m3Z4m5Z6m7Z8m9Z:m;Zm?Z@mAZBd d d d ddddddddddddddddddd d!d"d#d$d%d&d'gZCd(d)d*d+gZDd,d-ZEd.ZFd/d0ZGd1d2ZHejIJd3d4KZLdZMdZNeLd5krneGeLZMeMdk rjd6ZLnd4ZLeLd7kreHeLZNeNdk rd8ZLnd9ZLeLd:kre d;d9ZLdddZOee d=fePd <eLd8kreNdk stQdZReNZSd>ZTd8ZUeVeWeSXdfZYeSjXZZeSj[Z\eSjZeSjZeSjZeSj]ZeSj^ZeSj#Z#eSj_ZeSjZeSjZeSj!Z!eSj%Z%eSj'Z'eSj)Z)eSj+Z+d?dZ-eSj/Z/eSj1Z1eSj3Z3eSj5Z5eSj7Z7eSj9Z9eSj;Z;eSj=Z=eSj?Z?eSjAZAnXeLd6krteMdk stQeMZRdZSdZTd6ZUeVeRj`fZYeRj`ZZeRjaZ\eZeZeZeZd@dZdAdZ#dBdZdCdZdDdZe"Z!e&Z%e(Z'dEdZ)e,Z+dFdZ-e0Z/e2Z1e4Z3e6Z5e8Z7e:Z9eZ=e@Z?eBZAneLd9krdZRdZSdZTd9ZUeVfZYeVZZeZ\eZeZeZeZeZe$Z#eZeZe Ze"Z!e&Z%e(Z'e*Z)e,Z+e.Z-e0Z/e2Z1e4Z3e6Z5e8Z7e:Z9eZ=e@Z?eBZAn dGs tQdS)HN)c_longsizeof)reduce)TupleType)warn) import_module) PythonMPQ) bit_scan1 bit_scan0remove factorialsqrtsqrtremgcdlcmgcdext is_squareinvertlegendrejacobi kroneckeriroot is_fermat_prp is_euler_prp is_strong_prpis_fibonacci_prp is_lucas_prpis_selfridge_prpis_strong_lucas_prpis_strong_selfridge_prp is_bpsw_prpis_strong_bpsw_prp GROUND_TYPESHAS_GMPY SYMPY_INTSMPQMPZr r r rrrrrrrrrrrrrrrrrrr r!r"r#z0.6z0.7z0.8z0.9cCs,|ddd\}}|d|}|tkS)N.)split_PYTHON_FLINT_VERSION_NEEDED)Z flint_versionmajorminorZ flint_verr/R/var/www/html/bwave/python/venv/lib/python3.8/site-packages/sympy/external/gmpy.py_flint_version_okaybsr1z2.0.0cCs|dkr dSzddl}ddlm}Wn&tk rJ|dkrDtdYdSXt|rX|S|dkrddStd|dtd |SdS) Nautoflintr) __version__r4zjSYMPY_GROUND_TYPES was set to flint but python-flint is not installed. Falling back to other ground types.r3zUsing python-flint zp because SYMPY_GROUND_TYPES is set to flint but this version of SymPy is only tested with python-flint versions r))r4r5 ImportErrorrr1r,)sympy_ground_typesr4Z_flint_versionr/r/r0 _get_flintmsr8cCs8|dkr dStdtddd}|dkr4|dkr4td|S)Nr3gmpygmpy2r;versionr/)Zmin_module_versionZmodule_version_attrZmodule_version_attr_call_argsr3zBgmpy2 library is not installed, switching to 'python' ground types)r_GMPY2_MIN_VERSIONr)r7r:r/r/r0 _get_gmpy2sr>ZSYMPY_GROUND_TYPESr3r2r4r9r:python)r4r:r?zmSYMPY_GROUND_TYPES environment variable unrecognised. Should be 'auto', 'flint', 'gmpy', 'gmpy2' or 'python'..r*cCs|tkrt||St||SN)LONG_MAXr:r python_iroot)xnr/r/r0rs cCst|SrA)r4fmpzisqrtrDr/r/r0rscCs"|dkr dSt|ddkS)NrFr r4rFrrHr/r/r0rscCst|SrArIrHr/r/r0r scGsttjj|tdS)Nr)rr4rFrargsr/r/r0r scGsttjj|tdS)Nr )rr4rFrrJr/r/r0rscCs(|dks|dstdt||S)Nrr*z#y should be an odd positive integer) ValueErrorr4rFr)rDyr/r/r0rscCs2|tkr(t||}||||kfSt||SrA)rBr4rFrootrC)rDrErMr/r/r0rsF)bosctypesrr functoolsrtypingrZtTuplerwarningsrZsympy.externalrZ pythonmpqr Zntheoryr Zpython_bit_scan1r Zpython_bit_scan0r Z python_removerZpython_factorialrZ python_sqrtrZpython_sqrtremrZ python_gcdrZ python_lcmrZ python_gcdextrZpython_is_squarerZ python_invertrZpython_legendrerZ python_jacobirZpython_kroneckerrrCrZpython_is_fermat_prprZpython_is_euler_prprZpython_is_strong_prprZpython_is_fibonacci_prprZpython_is_lucas_prprZpython_is_selfridge_prpr Zpython_is_strong_lucas_prpr!Zpython_is_strong_selfridge_prpr"Zpython_is_bpsw_prpr#Zpython_is_strong_bpsw_prp__all__r,r1r=r8r>environgetlowerZ_SYMPY_GROUND_TYPESZ_flintZ_gmpyrB__annotations__AssertionErrorr4r:r%r$inttypeZmpzr&r(Zmpqr'ZfacrGZ isqrt_remrFZfmpqr/r/r/r0sH    l"7