
    g                     B    d dl mZ d dlmZ d dlmZ d Zd Zd Zd Z	dS )	    )ring)ZZ)heugcdc                     t          dt                    \  } }|dz  d|dz  z  z   d|dz  z  z   d|z  z   dz   }|dz  d|dz  z  z   d	|z  z   dz   }|dz  d|z  z   dz   }|dz  d
|z  z   dz   }|dz   }t          ||          |||fk    sJ |dz  dz
  }|dz  d|dz  z  z   dz   }|dz  dz   }|dz  dz
  }|dz  dz   }t          ||          |||fk    sJ |dz  |dz  z   d|dz  z  z
  d|dz  z  z
  d|dz  z  z   d|z  z   d
z
  }d|dz  z  d
|dz  z  z   d|dz  z  z
  d|z  z
  dz   }d}|}|}t          ||          |||fk    sJ d|dz  z  d|dz  z  z   d|dz  z  z   d|dz  z  z   d|dz  z  z
  d|dz  z  z   d|dz  z  z   dz   }d|dz  z  d|dz  z  z   d|dz  z  z
  dz
  }d|z  dz   }d |z  d!z   }d |z  d!z   }d"}d}t          ||          |||fk    sJ d S )#Nx                           	      l     p>Z6-(3{ CzVgsR&1   l       	` %'('@$@9$` V *   l      `%Nwgej^r0cu`ZhD #   l      ]%5u[ov&+/
c>_o],   l    @)-P/'X=vw+U9+; l    _I	,4~XsR`Y?t
U    l   y[p?u;ZW`(    l   EAy\^
l     mc@Atsl\o#MkE6w# l    @r/sLxFJGjAl   3sd%u%g%9 i[T l         qRvl        @	l        P\l        `i*  r   r   r   )Rr   fghcffcfgs          _/var/www/html/ai-engine/env/lib/python3.11/site-packages/sympy/polys/tests/test_heuristicgcd.pytest_heugcd_univariate_integersr!      s   R==DAq	1qAv1a4"Q$&*A	1qAv1q A	1qs
QA
Q$1*q.C
a%C!Q<<AsC=((((	1qA	1qAvA	1qA
Q$(C
Q$(C!Q<<AsC=((((	1q!ta1fqAv%!Q$.14q8A	!Q$1a4!AqD& 1Q3&+A	A
C
C!Q<<AsC=((((defhjejj
]^_ac^c
c	d
XYZ\^Y^
^	_ SSTVXSX
X	Y LArE
Q		R
 DArE
I	J :!Q$
>	? /	/A Gq"u
L
@B
FG
8A
=> //A 	q #99A111A111A
C
C!Q<<AsC=((((((    c            
         t          dt                    \  } }}d|dz  z  d|z  z   dz   |dz   }}t          ||          |dz   d|z  dz   dfk    sJ |dz   d|dz  z  d|z  z   dz   }}t          ||          |dz   dd|z  dz   fk    sJ t          dt                    \  } }}}}|dz  d|z  z   dz   d|z  dz   }}t          ||          |dz   |dz   dfk    sJ |dz  |dz  z  d|dz  z  |z  z   |dz  z   ||z  z   |z   |dz  d|z  z   dz   }}|dz   |dz  |z  |dz  z   |z   |dz   }	}}t          ||          |||	fk    sJ t          ||          ||	|fk    sJ t          dt                    \  } }}}|                                 \  }}}t          ||          \  }
}}	|
|k    r|
|z  |k    r	|
|	z  |k    sJ t          dt                    \  } }}}}}|                                 \  }}}t          ||          \  }
}}	|
|k    r|
|z  |k    r	|
|	z  |k    sJ t          dt                    \  } }}}}}}}|                                 \  }}}t          ||          \  }
}}	|
|k    r|
|z  |k    r	|
|	z  |k    sJ t          d	t                    \
  } }}}}}}}}}|                                 \  }}}t          ||          \  }
}}	|
|k    r|
|z  |k    r	|
|	z  |k    sJ t          dt                    \  } }}}|                                 \  }}}t          ||          \  }
}}	|
|k    r|
|z  |k    r	|
|	z  |k    sJ |                                 \  }}}t          ||          \  }
}}	|
|k    r|
|z  |k    r	|
|	z  |k    sJ t          d
t                    \  } }}}}|                                 \  }}}t          ||          \  }
}}	|
|k    r|
|z  |k    r	|
|	z  |k    sJ d S )Nzx,yr   r   r   zx,y,z,ux,y,zz	x,y,z,u,vzx,y,z,u,v,a,bzx,y,z,u,v,a,b,c,dzx,y,z,t)r   r   r   fateman_poly_F_1fateman_poly_F_2fateman_poly_F_3)r   r   yr   r   zur   r   r   Hvabcdts                    r    !test_heugcd_multivariate_integersr2   @   s   5"ooGAq!QT6AaC<!QUqA!Q<<AE1Q37A.....q5!AqD&1Q3,"qA!Q<<AE1acAg.....B''MAq!Qa4!A#:>1Q37qA!Q<<AE1q5!,,,,,a419qAvax!Q$&1,q0!Q$1*q.qAa%Aa!Q$*AECsA!Q<<AsC=((((!Q<<AsC=((((gr""JAq!Q  ""GAq!A,,KAsC66aeqjjQsUaZZZZK,,Aq!Q1  ""GAq!A,,KAsC66aeqjjQsUaZZZZ!/266Aq!Q1a  ""GAq!A,,KAsC66aeqjjQsUaZZZZ#'(;R#@#@ Aq!Q1aAq  ""GAq!A,,KAsC66aeqjjQsUaZZZZgr""JAq!Q  ""GAq!A,,KAsC66aeqjjQsUaZZZZ  ""GAq!A,,KAsC66aeqjjQsUaZZZZB''MAq!Q  ""GAq!A,,KAsC66aeqjjQsUaZZZZZZr"   c                     t          dt                    \  } }}}d|dz  z  |dz  z  |dz  z  d|dz  z  |dz  z  |dz  z  z
  d|dz  z  |dz  z  |dz  z  z   }d	|dz  z  |d
z  z  |dz  z  d|dz  z  |dz  z  |dz  z  z   d|dz  z  |dz  z  |dz  z  z
  d|dz  z  |dz  z  |z  z   d|dz  z  |dz  z  |dz  z  z
  d|dz  z  |dz  z  |dz  z  z   d|dz  z  |dz  z  z
  d|dz  z  |dz  z  |z  z
  d|dz  z  |dz  z  |dz  z  z
  d|z  |dz  z  z   d|z  |dz  z  |dz  z  z   d|dz  z  |z  z
  }t          ||          \  }}}|d|dz  z  |dz  z  d|z  |dz  z  z
  d|dz  z  |z  z   k    sJ ||z  |k    r	||z  |k    sJ d S )Nr$      r   r   r
   r   r   r   ir	   
   0   r   $   r   )	r   r   r(   r)   r   r   r+   r   r   s	            r    test_issue_10996r8      s@   gr""JAq!Q
1a41QTAadF1a4K1,,r!Q$wq!t|AqD/@@AAqDAadR1WQU]1a4//"QT'!Q$,q!t2CCq!tGAqDLN	1WQT\!Q$&	')+AqDAad):	;=?1WQT\	J1fQTk!m	Agadl1a4'	(*,Q$q!t)	468d1a4i1n	EGI!Q$wqy	QA A,,KAsC1a41qs1a4x'"QT'!)33333S5A::!C%1******r"   c                      t          dt                    \  } }|dz
  }|d|z  dz   z  }|                     ||          \  }}}||k    sJ d S )Nr   i  r   r   )r   r   dup_zz_heu_gcd)r   r   r   r   r+   r   r   s          r    test_issue_25793r;      sY    R==DAq	DA	1Q37A""1a((KAsC666666r"   N)
sympy.polys.ringsr   sympy.polys.domainsr   sympy.polys.heuristicgcdr   r!   r2   r8   r;    r"   r    <module>r@      s    " " " " " " " " " " " " + + + + + +8) 8) 8)tA0 A0 A0H% % %    r"   