Ë
    7^(ht  ã                  ó”   — d dl mZ d dlZd dlmZ d dlmZmZ d dlm	Z	m
Z
mZmZmZmZmZ d dlmZ ed„ «       Zdd„Zd	„ Zd
„ Zd„ Zd„ Zy)é    )ÚannotationsN)Ú_randint)ÚqsÚ	qs_factor)ÚSievePolynomialÚ_generate_factor_baseÚ_generate_polynomialÚ_gen_sieve_arrayÚ_check_smoothnessÚ_trial_division_stageÚ_find_factor)Úslowc                 ó¤   — t        ddd«      ddhk(  sJ ‚t        ddd«      dd	hk(  sJ ‚t        d
dd«      ddhk(  sJ ‚t        ddd«      ddhk(  sJ ‚y )Nì   »M0)	 éd   é'  iË† iÑ† l   ©spÑOÑ9V{Óéè  l   ó8ã,2l   óÿ¯7l   wI±PR3:z2XéÐ  l   RÄFBp l   w+½ù l   ÛgºJª/´
Q9u(iPÃ  l   8(WÐCl   +-šA]L©r   © ó    úY/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/sympy/ntheory/tests/test_qs.pyÚ	test_qs_1r      sŠ   € äˆk˜3 Ó&¨6°6Ð*:Ò:Ð:Ð:ÜÐ)¨4°Ó7Ø	˜Ð(ò)ð )ð )äÐ-¨t°UÓ;Ø	˜/Ð*ò+ð +ð +äÐ+¨T°5Ó9Ø	˜Ð(ò)ð )ñ )r   c            
     ó  — d} d}t        dd| «      }|j                  d«      |j                  d«      dz  | z
  cxk(  rdk(  sJ ‚ J ‚|j                  d«      |j                  d«      dz  | z
  cxk(  rdk(  sJ ‚ J ‚t        d	| «      \  }}}|d
k(  sJ ‚t	        d«      D �cg c]  }||   j
                  ‘Œ c}g d¢k(  sJ ‚t	        d«      D �cg c]  }||   j                  ‘Œ c}g d¢k(  sJ ‚t	        d«      D �cg c]  }||   j                  ‘Œ c}g d¢k(  sJ ‚t        | ||||t        d«      «      }t        |«      }|j                  dk(  sJ ‚|j                  dk(  sJ ‚t	        d«      D �cg c]  }||   j                  ‘Œ c}g d¢k(  sJ ‚t	        d«      D �cg c]  }||   j                  ‘Œ c}g d¢k(  sJ ‚t	        d«      D �cg c]  }||   j                  ‘Œ c}ddgddgddgddgddggk(  sJ ‚t        |«      }	|	j                  dk(  sJ ‚|	j                  dk(  sJ ‚t!        ||«      }
|
dd g d¢k(  sJ ‚t#        d|«      dk(  sJ ‚t#        d|«      dk(  sJ ‚i }t%        | |||
||d¬«      \  }}|dd d!d"d#œk(  sJ ‚t	        d«      D �cg c]
  }||   d   ‘Œ c}g d$¢k(  sJ ‚t	        d«      D �cg c]
  }||   d%   ‘Œ c}g d&¢k(  sJ ‚|d   d   d'k(  sJ ‚|t'        «       k(  sJ ‚y c c}w c c}w c c}w c c}w c c}w c c}w c c}w c c}w )(Nr   é2   é
   éP   é   lýÿÿÿ+O/)	 é   lýÿÿÿ·0)	 r   éR   é   )r   é   é   é   é   é   é   é   é+   é;   é=   éC   éG   éI   éO   )é   r0   r"   r   r"   é   r1   é   r0   é   é   é   é   r5   r!   )éÆ  ie  iÉ  i—	  iU  r   i3J i/j
 )r   r   r"   r#   é   r   é   r&   é	   r)   é   é   é?   r'   r&   )r   r0   r0   r"   é   r3   r!   r1   r!   r0   é8   é7   r+   é:   r3   r"   r:   r8   i= )iè   i#5  i+  i×  r7   i­%  )l         r   i‰5 )i R  r0   i d  )Ú
ERROR_TERM)i¸  lýÿÿÿ{Y*)	 l            )iê  lýÿÿÿ×#))	 i5  )i  lýÿÿÿw()	 l   %              @)i&  lýÿÿÿ0')	 l             )iû!  iU‹ iy iý  )iÿÿÿi> is iŠ i‡¬  r0   )lýÿÿÿ—Y.)	 l   ¹-\#l   ©[x l   ¹%ñ2 i1¯Etl
                    )r   Úeval_vÚeval_ur   ÚrangeÚprimeÚtmem_pÚlog_pr	   r   ÚnextÚaÚbÚsoln1Úsoln2Úb_ainvr
   r   r   Úset)ÚnÚMÚ
sieve_polyÚidx_1000Úidx_5000Úfactor_baseÚiÚitÚgÚg_1Úsieve_arrayÚpartial_relationsÚsmooth_relationÚproper_factors                 r   Ú	test_qs_2r^      sš  € Ø€AØ
€AÜ   R¨Ó+€JØ×Ñ˜RÓ  J×$5Ñ$5°bÓ$9¸1Ñ$<¸qÑ$@ÔPÀLÒPÐPÑPÐPÐPØ×Ñ˜QÓ :×#4Ñ#4°QÓ#7¸Ñ#:¸QÑ#>ÔNÀ,ÒNÐNÑNÐNÐNä&;¸DÀ!Ó&DÑ#€Hˆh˜Ø�rŠ>Ðˆ>Ü*/°«)Ö4 QˆK˜‰N× Ó Ò4ÚAòBð Bð Bä+0°«9Ö5 aˆK˜‰N×!Ó!Ò5Ú<ò=ð =ð =ä*/°«(Ö3 QˆK˜‰N× Ó Ò3Ú%ò&ð &ð &ô 
Ø	ˆ1ˆk˜8 X¬x¸«{ó
<€BäˆR‹€AØ�3‰3�'Š>Ðˆ>Ø�3‰3�&Š=Ðˆ=Ü*/°«)Ö4 QˆK˜‰N× Ó Ò4Ú=ò>ð >ð >ä*/°«)Ö4 QˆK˜‰N× Ó Ò4Ú>ò?ð ?ð ?ä+0°«8Ö4 aˆK˜‰N×!Ó!Ò4Ø
ˆQˆ�!�Q�˜!˜Q˜ ! Q ¨"¨b¨Ð2ò3ð 3ð 3ô ˆr‹(€CØ�5‰5�GÒÐÐØ�5‰5�FŠ?Ðˆ?ä" 1 kÓ2€KØ�q˜ÐÒ=Ò=Ð=Ð=ä˜T ;Ó/Ð3IÒIÐIÐIÜ˜V [Ó1°ZÒ?Ð?Ð?à46ÐÜ%:Ø	ˆ1ˆk˜;¨
Ð4EØô&Ñ"€O�]ð Ø:Ø+ØIØ=ñ	!ò ð ð ô ,1°«8Ö4 aˆO˜AÑ˜qÓ!Ò4ò 9-ò -ð -ð -ä+0°«8Ö4 aˆO˜AÑ˜qÓ!Ò4ò 9Jò Jð Jð Jà˜1Ñ˜aÑ Ð$PÒPÐPÐPØœC›EÒ!Ð!Ñ!ùò[ 5ùâ5ùâ3ùò 5ùâ4ùâ4ùò0 5ùâ4s0   ÂK%ÃK*Ã8K/Å+K4ÆK9ÇK>Ê	LÊ/Lc                 óF   — d} g d¢}t        t        | |d«      «      dk(  sJ ‚y )Ni  ))iðu% i}  r9   )iXÜTþi€> r   )iÐä® i 1  r   )é•   i O  r   )iæÞ$þiK  r   é   é   )rI   r   )ÚNÚsmooth_relationss     r   Ú	test_qs_3re   P   s.   € Ø€AòÐô ”˜QÐ 0°!Ó4Ó5¸Ò;Ð;Ñ;r   c                 óJ   — d} t        | dd«      D ]  }| |z  dk(  sJ ‚| |z  } Œ y )Nl   ƒq`©T<oÃý r   r   r   r   )rc   Úfactors     r   Ú	test_qs_4rh   \   s8   € Ø+€AÜ�Q˜˜dÓ#ò ˆØ�6‰z˜QŠÐˆØ	ˆf‰‰ñr   c                 óÊ   — t        ddd«      dddœk(  sJ ‚d} t        | dd«      }t        |«      dkD  sJ ‚t        j                  d„ |j	                  «       D «       «      | k(  sJ ‚y )Nis¨r   r   r0   )iñ  i£† l   kn.=¾'´w!& c              3  ó,   K  — | ]  \  }}||z  –— Œ y ­w)Nr   )Ú.0ÚpÚes      r   ú	<genexpr>z!test_qs_factor.<locals>.<genexpr>h   s   è ø€ Ò6™d˜a �Q˜•TÑ6ùs   ‚)r   ÚlenÚmathÚprodÚitems)rP   Úfactorss     r   Útest_qs_factorrt   c   sf   € Ü�] D¨%Ó0¸1ÀaÑ4HÒHÐHÐHØ&€AÜ˜˜4 Ó'€GÜˆw‹<˜!ÒÐÐÜ�9‰9Ñ6 g§m¡m£oÔ6Ó6¸!Ò;Ð;Ñ;r   c                 ó&   — d} t        | dd«      €J ‚y )Nl   òivT‰@ iˆ  i N  r   )rc   s    r   Útest_issue_27616rv   k   s   € à€AÜˆa��uÓÐ)Ð)Ñ)r   )ÚreturnÚNone)Ú
__future__r   rp   Úsympy.core.randomr   Úsympy.ntheoryr   r   Úsympy.ntheory.qsr   r   r	   r
   r   r   r   Úsympy.testing.pytestr   r   r^   re   rh   rt   rv   r   r   r   ú<module>r~      sV   ðÝ "ã Ý &ß '÷M÷ Mñ Mõ &ð ñ)ó ð)ó6"òr	<òò<ó*r   