o
    §ƒðjrŒ  ã                   @   s–  d Z ddlmZ ddlmZmZ ddlmZ ddlZe	dƒZ
dd„ Zd	d
„ Ze ZZe ZZdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd „ Zd!d"„ Zd#d$„ Zd–d%d&„Zd'd(„ Zd)d*„ Z d+d,„ Z!d-d.„ Z"d/d0„ Z#d1d2„ Z$d3d4„ Z%d5d6„ Z&d7d8„ Z'd9d:„ Z(d;d<„ Z)d=d>„ Z*d?d@„ Z+dAdB„ Z,dCdD„ Z-dEdF„ Z.dGdH„ Z/dIdJ„ Z0dKdL„ Z1dMdN„ Z2dOdP„ Z3dQdR„ Z4dSdT„ Z5dUdV„ Z6dWdX„ Z7dYdZ„ Z8d[d\„ Z9d—d^d_„Z:d—d`da„Z;d—dbdc„Z<ddde„ Z=dfdg„ Z>dhdi„ Z?djdk„ Z@dldm„ ZAdndo„ ZBdpdq„ ZCdrds„ ZDdtdu„ ZEdvdw„ ZFdxdy„ ZGdzd{„ ZHd|d}„ ZId˜d~d„ZJd˜d€d�„ZKd‚dƒ„ ZLd„d…„ ZMd†d‡„ ZNd–dˆd‰„ZOdŠd‹„ ZPdŒd�„ ZQdŽd�„ ZRd�d‘„ ZSd’d“„ ZTd”d•„ ZUdS )™zEBasic tools for dense recursive polynomials in ``K[x]`` or ``K[X]``. é    )Úigcd)Úmonomial_minÚmonomial_div)Úmonomial_keyNz-infc                 C   ó   | s|j S | d S )zù
    Return leading coefficient of ``f``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import poly_LC

    >>> poly_LC([], ZZ)
    0
    >>> poly_LC([ZZ(1), ZZ(2), ZZ(3)], ZZ)
    1

    r   ©Úzero©ÚfÚK© r   ú˜/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/polys/densebasic.pyÚpoly_LC   ó   r   c                 C   r   )zú
    Return trailing coefficient of ``f``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import poly_TC

    >>> poly_TC([], ZZ)
    0
    >>> poly_TC([ZZ(1), ZZ(2), ZZ(3)], ZZ)
    3

    éÿÿÿÿr   r	   r   r   r   Úpoly_TC$   r   r   c                 C   ó$   |rt | |ƒ} |d8 }|st| |ƒS )zý
    Return the ground leading coefficient.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_ground_LC

    >>> f = ZZ.map([[[1], [2, 3]]])

    >>> dmp_ground_LC(f, 2, ZZ)
    1

    é   )Údmp_LCÚdup_LC©r
   Úur   r   r   r   Údmp_ground_LC=   ó
   
þ
r   c                 C   r   )zþ
    Return the ground trailing coefficient.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_ground_TC

    >>> f = ZZ.map([[[1], [2, 3]]])

    >>> dmp_ground_TC(f, 2, ZZ)
    3

    r   )Údmp_TCÚdup_TCr   r   r   r   Údmp_ground_TCT   r   r   c                 C   sd   g }|r|  t| ƒd ¡ | d |d } }|s| s |  d¡ n	|  t| ƒd ¡ t|ƒt| |ƒfS )a  
    Return the leading term ``c * x_1**n_1 ... x_k**n_k``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_true_LT

    >>> f = ZZ.map([[4], [2, 0], [3, 0, 0]])

    >>> dmp_true_LT(f, 1, ZZ)
    ((2, 0), 4)

    r   r   )ÚappendÚlenÚtupler   )r
   r   r   Úmonomr   r   r   Údmp_true_LTk   s   þr!   c                 C   s   | st S t| ƒd S )a?  
    Return the leading degree of ``f`` in ``K[x]``.

    Note that the degree of 0 is negative infinity (``float('-inf')``).

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_degree

    >>> f = ZZ.map([1, 2, 0, 3])

    >>> dup_degree(f)
    3

    r   )Úninfr   ©r
   r   r   r   Ú
dup_degree‰   s   r$   c                 C   s   t | |ƒrtS t| ƒd S )ay  
    Return the leading degree of ``f`` in ``x_0`` in ``K[X]``.

    Note that the degree of 0 is negative infinity (``float('-inf')``).

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_degree

    >>> dmp_degree([[[]]], 2)
    -inf

    >>> f = ZZ.map([[2], [1, 2, 3]])

    >>> dmp_degree(f, 1)
    1

    r   )Ú
dmp_zero_pr"   r   ©r
   r   r   r   r   Ú
dmp_degree    s   
r'   c                    s>   ˆ ˆkr	t | ˆƒS ˆd ˆ d ‰‰ t‡ ‡‡fdd„| D ƒƒS )z4Recursive helper function for :func:`dmp_degree_in`.r   c                 3   s   � | ]
}t |ˆˆ ˆƒV  qd S ©N)Ú_rec_degree_in©Ú.0Úc©ÚiÚjÚvr   r   Ú	<genexpr>Â   s   € z!_rec_degree_in.<locals>.<genexpr>)r'   Úmax)Úgr0   r.   r/   r   r-   r   r)   »   s   
r)   c                 C   s<   |st | |ƒS |dk s||krtd||f ƒ‚t| |d|ƒS )a6  
    Return the leading degree of ``f`` in ``x_j`` in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_degree_in

    >>> f = ZZ.map([[2], [1, 2, 3]])

    >>> dmp_degree_in(f, 0, 1)
    1
    >>> dmp_degree_in(f, 1, 1)
    2

    r   z0 <= j <= %s expected, got %s)r'   Ú
IndexErrorr)   )r
   r/   r   r   r   r   Údmp_degree_inÅ   s
   
r5   c                 C   sR   t || t| |ƒƒ||< |dkr%|d |d }}| D ]}t||||ƒ qdS dS )z-Recursive helper for :func:`dmp_degree_list`.r   r   N)r2   r'   Ú_rec_degree_list)r3   r0   r.   Údegsr,   r   r   r   r6   ß   s   ür6   c                 C   s$   t g|d  }t| |d|ƒ t|ƒS )a  
    Return a list of degrees of ``f`` in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_degree_list

    >>> f = ZZ.map([[1], [1, 2, 3]])

    >>> dmp_degree_list(f, 1)
    (1, 2)

    r   r   )r"   r6   r   )r
   r   r7   r   r   r   Údmp_degree_listê   s   r8   c                 C   s:   | r| d r| S d}| D ]
}|r n|d7 }q| |d… S )zÀ
    Remove leading zeros from ``f`` in ``K[x]``.

    Examples
    ========

    >>> from sympy.polys.densebasic import dup_strip

    >>> dup_strip([0, 0, 1, 2, 3, 0])
    [1, 2, 3, 0]

    r   r   Nr   )r
   r.   Úcfr   r   r   Ú	dup_stripÿ   s   
r:   c                 C   sh   |st | ƒS t| |ƒr| S d|d }}| D ]}t||ƒs n|d7 }q|t| ƒkr.t|ƒS | |d… S )zÉ
    Remove leading zeros from ``f`` in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.densebasic import dmp_strip

    >>> dmp_strip([[], [0, 1, 2], [1]], 1)
    [[0, 1, 2], [1]]

    r   r   N)r:   r%   r   Údmp_zero)r
   r   r.   r0   r,   r   r   r   Ú	dmp_strip  s   


r<   c                 C   sn   t |tƒs|dur| |¡std|| |jf ƒ‚|d hS |s"|hS tƒ }|D ]}|t| ||d |ƒO }q'|S )z*Recursive helper for :func:`dmp_validate`.Nz%s in %s in not of type %sr   )Ú
isinstanceÚlistÚof_typeÚ	TypeErrorÚdtypeÚsetÚ_rec_validate)r
   r3   r.   r   Úlevelsr,   r   r   r   rC   ;  s   

rC   c                    s,   |st | ƒS |d ‰ t‡ fdd„| D ƒ|ƒS )z(Recursive helper for :func:`_rec_strip`.r   c                    ó   g | ]}t |ˆ ƒ‘qS r   )Ú
_rec_stripr*   ©Úwr   r   Ú
<listcomp>T  ó    z_rec_strip.<locals>.<listcomp>)r:   r<   )r3   r0   r   rG   r   rF   M  s   rF   c                 C   s0   t | | d|ƒ}| ¡ }|st| |ƒ|fS tdƒ‚)at  
    Return the number of levels in ``f`` and recursively strip it.

    Examples
    ========

    >>> from sympy.polys.densebasic import dmp_validate

    >>> dmp_validate([[], [0, 1, 2], [1]])
    ([[1, 2], [1]], 1)

    >>> dmp_validate([[1], 1])
    Traceback (most recent call last):
    ...
    ValueError: invalid data structure for a multivariate polynomial

    r   z4invalid data structure for a multivariate polynomial)rC   ÚpoprF   Ú
ValueError)r
   r   rD   r   r   r   r   Údmp_validateW  s   ÿrM   c                 C   s   t tt| ƒƒƒS )a  
    Compute ``x**n * f(1/x)``, i.e.: reverse ``f`` in ``K[x]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_reverse

    >>> f = ZZ.map([1, 2, 3, 0])

    >>> dup_reverse(f)
    [3, 2, 1]

    )r:   r>   Úreversedr#   r   r   r   Údup_reverset  s   rO   c                 C   ó   t | ƒS )a  
    Create a new copy of a polynomial ``f`` in ``K[x]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_copy

    >>> f = ZZ.map([1, 2, 3, 0])

    >>> dup_copy([1, 2, 3, 0])
    [1, 2, 3, 0]

    ©r>   r#   r   r   r   Údup_copy‡  s   rR   c                    s&   |st | ƒS |d ‰ ‡ fdd„| D ƒS )a  
    Create a new copy of a polynomial ``f`` in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_copy

    >>> f = ZZ.map([[1], [1, 2]])

    >>> dmp_copy(f, 1)
    [[1], [1, 2]]

    r   c                    rE   r   )Údmp_copyr*   ©r0   r   r   rI   ¯  rJ   zdmp_copy.<locals>.<listcomp>rQ   r&   r   rT   r   rS   š  s   rS   c                 C   rP   )a2  
    Convert `f` into a tuple.

    This is needed for hashing. This is similar to dup_copy().

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_copy

    >>> f = ZZ.map([1, 2, 3, 0])

    >>> dup_copy([1, 2, 3, 0])
    [1, 2, 3, 0]

    ©r   r#   r   r   r   Údup_to_tuple²  s   rV   c                    s*   |st | ƒS |d ‰ t ‡ fdd„| D ƒƒS )aG  
    Convert `f` into a nested tuple of tuples.

    This is needed for hashing.  This is similar to dmp_copy().

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_to_tuple

    >>> f = ZZ.map([[1], [1, 2]])

    >>> dmp_to_tuple(f, 1)
    ((1,), (1, 2))

    r   c                 3   s   � | ]}t |ˆ ƒV  qd S r(   )Údmp_to_tupler*   rT   r   r   r1   Ý  s   € zdmp_to_tuple.<locals>.<genexpr>rU   r&   r   rT   r   rW   Ç  s   rW   c                    ó   t ‡ fdd„| D ƒƒS )zð
    Normalize univariate polynomial in the given domain.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_normal

    >>> dup_normal([0, 1, 2, 3], ZZ)
    [1, 2, 3]

    c                    ó   g | ]}ˆ   |¡‘qS r   )Únormalr*   ©r   r   r   rI   î  rJ   zdup_normal.<locals>.<listcomp>©r:   r	   r   r[   r   Ú
dup_normalà  s   r]   c                    ó0   |st | ˆ ƒS |d ‰t‡ ‡fdd„| D ƒ|ƒS )zù
    Normalize a multivariate polynomial in the given domain.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_normal

    >>> dmp_normal([[], [0, 1, 2]], 1, ZZ)
    [[1, 2]]

    r   c                    ó   g | ]}t |ˆˆ ƒ‘qS r   )Ú
dmp_normalr*   ©r   r0   r   r   rI     ó    zdmp_normal.<locals>.<listcomp>)r]   r<   r   r   ra   r   r`   ñ  s   
r`   c                    s,   ˆ dur
ˆ ˆkr
| S t ‡ ‡fdd„| D ƒƒS )aŽ  
    Convert the ground domain of ``f`` from ``K0`` to ``K1``.

    Examples
    ========

    >>> from sympy.polys.rings import ring
    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_convert

    >>> R, x = ring("x", ZZ)

    >>> dup_convert([R(1), R(2)], R.to_domain(), ZZ)
    [1, 2]
    >>> dup_convert([ZZ(1), ZZ(2)], ZZ, R.to_domain())
    [1, 2]

    Nc                    s   g | ]}ˆ  |ˆ ¡‘qS r   )Úconvertr*   ©ÚK0ÚK1r   r   rI     rb   zdup_convert.<locals>.<listcomp>r\   )r
   re   rf   r   rd   r   Údup_convert  s   rg   c                    sH   |st | ˆ ˆƒS ˆ durˆ ˆkr| S |d ‰t‡ ‡‡fdd„| D ƒ|ƒS )a¤  
    Convert the ground domain of ``f`` from ``K0`` to ``K1``.

    Examples
    ========

    >>> from sympy.polys.rings import ring
    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_convert

    >>> R, x = ring("x", ZZ)

    >>> dmp_convert([[R(1)], [R(2)]], 1, R.to_domain(), ZZ)
    [[1], [2]]
    >>> dmp_convert([[ZZ(1)], [ZZ(2)]], 1, ZZ, R.to_domain())
    [[1], [2]]

    Nr   c                    s   g | ]	}t |ˆˆ ˆƒ‘qS r   )Údmp_convertr*   ©re   rf   r0   r   r   rI   :  ó    zdmp_convert.<locals>.<listcomp>)rg   r<   )r
   r   re   rf   r   ri   r   rh      s   rh   c                    rX   )a$  
    Convert the ground domain of ``f`` from SymPy to ``K``.

    Examples
    ========

    >>> from sympy import S
    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_from_sympy

    >>> dup_from_sympy([S(1), S(2)], ZZ) == [ZZ(1), ZZ(2)]
    True

    c                    rY   r   )Ú
from_sympyr*   r[   r   r   rI   L  rJ   z"dup_from_sympy.<locals>.<listcomp>r\   r	   r   r[   r   Údup_from_sympy=  s   rl   c                    r^   )a/  
    Convert the ground domain of ``f`` from SymPy to ``K``.

    Examples
    ========

    >>> from sympy import S
    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_from_sympy

    >>> dmp_from_sympy([[S(1)], [S(2)]], 1, ZZ) == [[ZZ(1)], [ZZ(2)]]
    True

    r   c                    r_   r   )Údmp_from_sympyr*   ra   r   r   rI   c  rb   z"dmp_from_sympy.<locals>.<listcomp>)rl   r<   r   r   ra   r   rm   O  s   
rm   c                 C   s6   |dk r
t d| ƒ‚|t| ƒkr|jS | t| ƒ|  S )a  
    Return the ``n``-th coefficient of ``f`` in ``K[x]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_nth

    >>> f = ZZ.map([1, 2, 3])

    >>> dup_nth(f, 0, ZZ)
    3
    >>> dup_nth(f, 4, ZZ)
    0

    r   ú 'n' must be non-negative, got %i)r4   r   r   r$   )r
   Únr   r   r   r   Údup_nthf  s
   rp   c                 C   s>   |dk r
t d| ƒ‚|t| ƒkrt|d ƒS | t| |ƒ|  S )a)  
    Return the ``n``-th coefficient of ``f`` in ``K[x]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_nth

    >>> f = ZZ.map([[1], [2], [3]])

    >>> dmp_nth(f, 0, 1, ZZ)
    [3]
    >>> dmp_nth(f, 4, 1, ZZ)
    []

    r   rn   r   )r4   r   r;   r'   )r
   ro   r   r   r   r   r   Údmp_nth€  s
   rq   c                 C   sh   |}|D ]-}|dk rt d| ƒ‚|t| ƒkr|j  S t| |ƒ}|tkr&d}| ||  |d } }q| S )a  
    Return the ground ``n``-th coefficient of ``f`` in ``K[x]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_ground_nth

    >>> f = ZZ.map([[1], [2, 3]])

    >>> dmp_ground_nth(f, (0, 1), 1, ZZ)
    2

    r   z `n` must be non-negative, got %ir   r   )r4   r   r   r'   r"   )r
   ÚNr   r   r0   ro   Údr   r   r   Údmp_ground_nthš  s   

rt   c                 C   s.   |rt | ƒdkr
dS | d } |d8 }|s|  S )zã
    Return ``True`` if ``f`` is zero in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.densebasic import dmp_zero_p

    >>> dmp_zero_p([[[[[]]]]], 4)
    True
    >>> dmp_zero_p([[[[[1]]]]], 4)
    False

    r   Fr   )r   r&   r   r   r   r%   º  s   ûr%   c                 C   s   g }t | ƒD ]}|g}q|S )zš
    Return a multivariate zero.

    Examples
    ========

    >>> from sympy.polys.densebasic import dmp_zero

    >>> dmp_zero(4)
    [[[[[]]]]]

    ©Úrange)r   Úrr.   r   r   r   r;   Ó  s   r;   c                 C   s   t | |j|ƒS )zã
    Return ``True`` if ``f`` is one in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_one_p

    >>> dmp_one_p([[[ZZ(1)]]], 2, ZZ)
    True

    )Údmp_ground_pÚoner   r   r   r   Ú	dmp_one_pè  s   rz   c                 C   s   t |j| ƒS )zÎ
    Return a multivariate one over ``K``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_one

    >>> dmp_one(2, ZZ)
    [[[1]]]

    )Ú
dmp_groundry   )r   r   r   r   r   Údmp_oneù  s   r|   c                 C   s\   |dur|st | |ƒS |rt| ƒdkrdS | d } |d8 }|s|du r)t| ƒdkS | |gkS )zê
    Return True if ``f`` is constant in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.densebasic import dmp_ground_p

    >>> dmp_ground_p([[[3]]], 3, 2)
    True
    >>> dmp_ground_p([[[4]]], None, 2)
    True

    Nr   Fr   )r%   r   )r
   r,   r   r   r   r   rx   
  s   
ü
rx   c                 C   s(   | st |ƒS t|d ƒD ]}| g} q| S )zÈ
    Return a multivariate constant.

    Examples
    ========

    >>> from sympy.polys.densebasic import dmp_ground

    >>> dmp_ground(3, 5)
    [[[[[[3]]]]]]
    >>> dmp_ground(1, -1)
    1

    r   )r;   rv   )r,   r   r.   r   r   r   r{   (  s
   r{   c                    s2   | sg S ˆ dk r|j g|  S ‡ fdd„t| ƒD ƒS )a  
    Return a list of multivariate zeros.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_zeros

    >>> dmp_zeros(3, 2, ZZ)
    [[[[]]], [[[]]], [[[]]]]
    >>> dmp_zeros(3, -1, ZZ)
    [0, 0, 0]

    r   c                    s   g | ]}t ˆ ƒ‘qS r   ©r;   ©r+   r.   ©r   r   r   rI   V  s    zdmp_zeros.<locals>.<listcomp>)r   rv   )ro   r   r   r   r   r   Ú	dmp_zeros@  s
   r€   c                    s2   |sg S ˆdk rˆ g| S ‡ ‡fdd„t |ƒD ƒS )a#  
    Return a list of multivariate constants.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_grounds

    >>> dmp_grounds(ZZ(4), 3, 2)
    [[[[4]]], [[[4]]], [[[4]]]]
    >>> dmp_grounds(ZZ(4), 3, -1)
    [4, 4, 4]

    r   c                    s   g | ]}t ˆ ˆƒ‘qS r   ©r{   r~   ©r,   r   r   r   rI   o  rJ   zdmp_grounds.<locals>.<listcomp>ru   )r,   ro   r   r   r‚   r   Údmp_groundsY  s
   
rƒ   c                 C   ó   |  t| ||ƒ¡S )a/  
    Return ``True`` if ``LC(f)`` is negative.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_negative_p

    >>> dmp_negative_p([[ZZ(1)], [-ZZ(1)]], 1, ZZ)
    False
    >>> dmp_negative_p([[-ZZ(1)], [ZZ(1)]], 1, ZZ)
    True

    )Úis_negativer   r   r   r   r   Údmp_negative_pr  ó   r†   c                 C   r„   )a/  
    Return ``True`` if ``LC(f)`` is positive.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_positive_p

    >>> dmp_positive_p([[ZZ(1)], [-ZZ(1)]], 1, ZZ)
    True
    >>> dmp_positive_p([[-ZZ(1)], [ZZ(1)]], 1, ZZ)
    False

    )Úis_positiver   r   r   r   r   Údmp_positive_p…  r‡   r‰   c                 C   sˆ   | sg S t |  ¡ ƒg }}t|tƒr)t|ddƒD ]}| |  ||j¡¡ qt|ƒS |\}t|ddƒD ]}| |  |f|j¡¡ q2t|ƒS )a5  
    Create a ``K[x]`` polynomial from a ``dict``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_from_dict

    >>> dup_from_dict({(0,): ZZ(7), (2,): ZZ(5), (4,): ZZ(1)}, ZZ)
    [1, 0, 5, 0, 7]
    >>> dup_from_dict({}, ZZ)
    []

    r   )	r2   Úkeysr=   Úintrv   r   Úgetr   r:   ©r
   r   ro   ÚhÚkr   r   r   Údup_from_dict˜  s   
ûr�   c                 C   sH   | sg S t |  ¡ ƒg }}t|ddƒD ]}| |  ||j¡¡ qt|ƒS )a  
    Create a ``K[x]`` polynomial from a raw ``dict``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_from_raw_dict

    >>> dup_from_raw_dict({0: ZZ(7), 2: ZZ(5), 4: ZZ(1)}, ZZ)
    [1, 0, 5, 0, 7]

    r   )r2   rŠ   rv   r   rŒ   r   r:   r�   r   r   r   Údup_from_raw_dict¹  s   r‘   c                 C   sÔ   |st | |ƒS | st|ƒS i }|  ¡ D ] \}}|d |dd… }}||v r-||| |< q||i||< qt| ¡ ƒ|d g }}	}
t|ddƒD ]}| |¡}|dur]|
 t||	|ƒ¡ qH|
 t|	ƒ¡ qHt	|
|ƒS )aF  
    Create a ``K[X]`` polynomial from a ``dict``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_from_dict

    >>> dmp_from_dict({(0, 0): ZZ(3), (0, 1): ZZ(2), (2, 1): ZZ(1)}, 1, ZZ)
    [[1, 0], [], [2, 3]]
    >>> dmp_from_dict({}, 0, ZZ)
    []

    r   r   Nr   )
r�   r;   Úitemsr2   rŠ   rv   rŒ   r   Údmp_from_dictr<   )r
   r   r   Úcoeffsr    ÚcoeffÚheadÚtailro   r0   rŽ   r�   r   r   r   r“   Ò  s"   


r“   Fc                 C   sZ   | s	|r	d|j iS t| ƒd i }}td|d ƒD ]}| ||  r*| ||  ||f< q|S )zí
    Convert ``K[x]`` polynomial to a ``dict``.

    Examples
    ========

    >>> from sympy.polys.densebasic import dup_to_dict

    >>> dup_to_dict([1, 0, 5, 0, 7])
    {(0,): 7, (2,): 5, (4,): 1}
    >>> dup_to_dict([])
    {}

    ©r   r   r   ©r   r   rv   ©r
   r   r   ro   Úresultr�   r   r   r   Údup_to_dictþ  s   
€rœ   c                 C   sX   | s	|r	d|j iS t| ƒd i }}td|d ƒD ]}| ||  r)| ||  ||< q|S )zÓ
    Convert a ``K[x]`` polynomial to a raw ``dict``.

    Examples
    ========

    >>> from sympy.polys.densebasic import dup_to_raw_dict

    >>> dup_to_raw_dict([1, 0, 5, 0, 7])
    {0: 7, 2: 5, 4: 1}

    r   r   r™   rš   r   r   r   Údup_to_raw_dict  s   
€r�   c                 C   s¢   |s	t | ||d�S t| |ƒr|rd|d  |jiS t| |ƒ|d i }}}|tkr,d}td|d ƒD ]}t| ||  |ƒ}| ¡ D ]\}	}
|
||f|	 < qBq3|S )a  
    Convert a ``K[X]`` polynomial to a ``dict````.

    Examples
    ========

    >>> from sympy.polys.densebasic import dmp_to_dict

    >>> dmp_to_dict([[1, 0], [], [2, 3]], 1)
    {(0, 0): 3, (0, 1): 2, (2, 1): 1}
    >>> dmp_to_dict([], 0)
    {}

    r   r˜   r   r   r   )rœ   r%   r   r'   r"   rv   Údmp_to_dictr’   )r
   r   r   r   ro   r0   r›   r�   rŽ   Úexpr•   r   r   r   rž   2  s   ÿrž   c           	      C   sª   |dk s|dk s||ks||krt d| ƒ‚||kr| S t| |ƒi }}| ¡ D ]&\}}|||d|… || f ||d |…  || f ||d d…  < q(t|||ƒS )a�  
    Transform ``K[..x_i..x_j..]`` to ``K[..x_j..x_i..]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_swap

    >>> f = ZZ.map([[[2], [1, 0]], []])

    >>> dmp_swap(f, 0, 1, 2, ZZ)
    [[[2], []], [[1, 0], []]]
    >>> dmp_swap(f, 1, 2, 2, ZZ)
    [[[1], [2, 0]], [[]]]
    >>> dmp_swap(f, 0, 2, 2, ZZ)
    [[[1, 0]], [[2, 0], []]]

    r   z0 <= i < j <= %s expectedNr   )r4   rž   r’   r“   )	r
   r.   r/   r   r   ÚFÚHrŸ   r•   r   r   r   Údmp_swapU  s    þÿþþr¢   c                 C   sd   t | |ƒi }}| ¡ D ]\}}dgt|ƒ }t||ƒD ]\}	}
|	||
< q||t|ƒ< qt|||ƒS )at  
    Return a polynomial in ``K[x_{P(1)},..,x_{P(n)}]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_permute

    >>> f = ZZ.map([[[2], [1, 0]], []])

    >>> dmp_permute(f, [1, 0, 2], 2, ZZ)
    [[[2], []], [[1, 0], []]]
    >>> dmp_permute(f, [1, 2, 0], 2, ZZ)
    [[[1], []], [[2, 0], []]]

    r   )rž   r’   r   Úzipr   r“   )r
   ÚPr   r   r    r¡   rŸ   r•   Únew_expÚeÚpr   r   r   Údmp_permutex  s   
r¨   c                 C   s,   t | tƒs
t| |ƒS t|ƒD ]}| g} q| S )zè
    Return a multivariate value nested ``l``-levels.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_nest

    >>> dmp_nest([[ZZ(1)]], 2, ZZ)
    [[[[1]]]]

    )r=   r>   r{   rv   )r
   Úlr   r.   r   r   r   Údmp_nest—  s
   

rª   c                    sP   ˆs| S |s| st ˆƒS ˆd ‰‡fdd„| D ƒS |d ‰‡ ‡‡fdd„| D ƒS )a  
    Return a multivariate polynomial raised ``l``-levels.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_raise

    >>> f = ZZ.map([[], [1, 2]])

    >>> dmp_raise(f, 2, 1, ZZ)
    [[[[]]], [[[1]], [[2]]]]

    r   c                    rE   r   r�   r*   )r�   r   r   rI   Ç  rJ   zdmp_raise.<locals>.<listcomp>c                    s   g | ]	}t |ˆˆˆ ƒ‘qS r   )Ú	dmp_raiser*   )r   r©   r0   r   r   rI   Ë  rj   r}   )r
   r©   r   r   r   )r   r�   r©   r0   r   r«   ®  s   r«   c                 C   sj   t | ƒdkr
d| fS d}tt| ƒƒD ]}| | d  sqt||ƒ}|dkr+d| f  S q|| dd|… fS )a  
    Map ``x**m`` to ``y`` in a polynomial in ``K[x]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_deflate

    >>> f = ZZ.map([1, 0, 0, 1, 0, 0, 1])

    >>> dup_deflate(f, ZZ)
    (3, [1, 1, 1])

    r   r   N)r$   rv   r   r   )r
   r   r3   r.   r   r   r   Údup_deflateÎ  s   
ÿr¬   c                 C   sê   t | |ƒrd|d  | fS t| |ƒ}dg|d  }| ¡ D ]}t|ƒD ]\}}t|| |ƒ||< q#qt|ƒD ]
\}}|s@d||< q6t|ƒ}tdd„ |D ƒƒrR|| fS i }	| ¡ D ]\}
}dd„ t|
|ƒD ƒ}||	t|ƒ< qX|t	|	||ƒfS )a5  
    Map ``x_i**m_i`` to ``y_i`` in a polynomial in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_deflate

    >>> f = ZZ.map([[1, 0, 0, 2], [], [3, 0, 0, 4]])

    >>> dmp_deflate(f, 1, ZZ)
    ((2, 3), [[1, 2], [3, 4]])

    )r   r   r   c                 s   ó   � | ]}|d kV  qdS ©r   Nr   ©r+   Úbr   r   r   r1     ó   € zdmp_deflate.<locals>.<genexpr>c                 S   ó   g | ]\}}|| ‘qS r   r   ©r+   Úar°   r   r   r   rI     rb   zdmp_deflate.<locals>.<listcomp>)
r%   rž   rŠ   Ú	enumerater   r   Úallr’   r£   r“   )r
   r   r   r    ÚBÚMr.   Úmr°   r¡   ÚAr•   rr   r   r   r   Údmp_deflateï  s(   

ÿ€r»   c                    s’   d‰ | D ]7}t |ƒdkrd| f  S d}tt|ƒƒD ]}|| d  s$qt||ƒ}|dkr5d| f    S qtˆ |ƒ‰ qˆ t‡ fdd„| D ƒƒfS )aP  
    Map ``x**m`` to ``y`` in a set of polynomials in ``K[x]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_multi_deflate

    >>> f = ZZ.map([1, 0, 2, 0, 3])
    >>> g = ZZ.map([4, 0, 0])

    >>> dup_multi_deflate((f, g), ZZ)
    (2, ([1, 2, 3], [4, 0]))

    r   r   c                    s   g | ]	}|d d ˆ … ‘qS r(   r   )r+   r§   ©ÚGr   r   rI   ?  rj   z%dup_multi_deflate.<locals>.<listcomp>)r$   rv   r   r   r   )Úpolysr   r§   r3   r.   r   r¼   r   Údup_multi_deflate  s   
ÿr¿   c                 C   s,  |st | |ƒ\}}|f|fS g dg|d  }}| D ]*}t||ƒ}t||ƒs?| ¡ D ]}t|ƒD ]\}	}
t||	 |
ƒ||	< q0q*| |¡ qt|ƒD ]
\}	}|sSd||	< qIt|ƒ}tdd„ |D ƒƒre|| fS g }|D ]&}i }| 	¡ D ]\}}dd„ t
||ƒD ƒ}||t|ƒ< qq| t|||ƒ¡ qi|t|ƒfS )a£  
    Map ``x_i**m_i`` to ``y_i`` in a set of polynomials in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_multi_deflate

    >>> f = ZZ.map([[1, 0, 0, 2], [], [3, 0, 0, 4]])
    >>> g = ZZ.map([[1, 0, 2], [], [3, 0, 4]])

    >>> dmp_multi_deflate((f, g), 1, ZZ)
    ((2, 1), ([[1, 0, 0, 2], [3, 0, 0, 4]], [[1, 0, 2], [3, 0, 4]]))

    r   r   c                 s   r­   r®   r   r¯   r   r   r   r1   i  r±   z$dmp_multi_deflate.<locals>.<genexpr>c                 S   r²   r   r   r³   r   r   r   rI   r  rb   z%dmp_multi_deflate.<locals>.<listcomp>)r¿   rž   r%   rŠ   rµ   r   r   r   r¶   r’   r£   r“   )r¾   r   r   r¸   r¡   r    r·   r§   r
   r.   r¹   r°   rŽ   rº   r•   rr   r   r   r   Údmp_multi_deflateB  s6   


ÿ€rÀ   c                 C   sd   |dkr
t d| ƒ‚|dks| s| S | d g}| dd… D ]}| |jg|d  ¡ | |¡ q|S )a  
    Map ``y`` to ``x**m`` in a polynomial in ``K[x]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_inflate

    >>> f = ZZ.map([1, 1, 1])

    >>> dup_inflate(f, 3, ZZ)
    [1, 0, 0, 1, 0, 0, 1]

    r   z'm' must be positive, got %sr   N)r4   Úextendr   r   )r
   r¹   r   r›   r•   r   r   r   Údup_inflatez  s   
rÂ   c                    s¦   |s
t | ˆ| ˆ ƒS ˆ| dkrtdˆ|  ƒ‚|d |d ‰‰‡ ‡‡‡fdd„| D ƒ} | d g}| dd… D ]}tdˆ| ƒD ]	}| tˆƒ¡ qA| |¡ q8|S )z)Recursive helper for :func:`dmp_inflate`.r   z!all M[i] must be positive, got %sr   c                    s   g | ]
}t |ˆˆˆˆ ƒ‘qS r   )Ú_rec_inflater*   ©r   r¸   r/   rH   r   r   rI   ¡  s    z _rec_inflate.<locals>.<listcomp>N)rÂ   r4   rv   r   r;   )r3   r¸   r0   r.   r   r›   r•   Ú_r   rÄ   r   rÃ   ˜  s   
rÃ   c                 C   s:   |s
t | |d |ƒS tdd„ |D ƒƒr| S t| ||d|ƒS )a3  
    Map ``y_i`` to ``x_i**k_i`` in a polynomial in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_inflate

    >>> f = ZZ.map([[1, 2], [3, 4]])

    >>> dmp_inflate(f, (2, 3), 1, ZZ)
    [[1, 0, 0, 2], [], [3, 0, 0, 4]]

    r   c                 s   r­   r®   r   )r+   r¹   r   r   r   r1   Á  r±   zdmp_inflate.<locals>.<genexpr>)rÂ   r¶   rÃ   )r
   r¸   r   r   r   r   r   Údmp_inflate®  s
   rÆ   c                 C   sÌ   |rt | d|ƒrg | |fS g t| |ƒ}}td|d ƒD ]}| ¡ D ]}|| r* nq"| |¡ q|s8g | |fS i } | ¡ D ]\}}t|ƒ}t|ƒD ]}||= qJ|| t|ƒ< q>|t	|ƒ8 }|t
| ||ƒ|fS )a[  
    Exclude useless levels from ``f``.

    Return the levels excluded, the new excluded ``f``, and the new ``u``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_exclude

    >>> f = ZZ.map([[[1]], [[1], [2]]])

    >>> dmp_exclude(f, 2, ZZ)
    ([2], [[1], [1, 2]], 1)

    Nr   r   )rx   rž   rv   rŠ   r   r’   r>   rN   r   r   r“   )r
   r   r   ÚJr    r/   r    r•   r   r   r   Údmp_excludeÇ  s(   
ÿ
€
rÈ   c                 C   sl   |s| S t | |ƒi }} | ¡ D ]\}}t|ƒ}|D ]}| |d¡ q|| t|ƒ< q|t|ƒ7 }t| ||ƒS )a  
    Include useless levels in ``f``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_include

    >>> f = ZZ.map([[1], [1, 2]])

    >>> dmp_include(f, [2], 1, ZZ)
    [[[1]], [[1], [2]]]

    r   )rž   r’   r>   Úinsertr   r   r“   )r
   rÇ   r   r   r    r    r•   r/   r   r   r   Údmp_include÷  s   rÊ   c                 C   s‚   t | |ƒi } }|jd }|  ¡ D ] \}}| ¡ }| ¡ D ]\}}	|r*|	||| < q|	||| < qq|| d }
t||
|jƒ|
fS )a¯  
    Convert ``f`` from ``K[X][Y]`` to ``K[X,Y]``.

    Examples
    ========

    >>> from sympy.polys.rings import ring
    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_inject

    >>> R, x,y = ring("x,y", ZZ)

    >>> dmp_inject([R(1), x + 2], 0, R.to_domain())
    ([[[1]], [[1], [2]]], 2)
    >>> dmp_inject([R(1), x + 2], 0, R.to_domain(), front=True)
    ([[[1]], [[1, 2]]], 2)

    r   )rž   Úngensr’   Úto_dictr“   Údom)r
   r   r   ÚfrontrŽ   r0   Úf_monomr3   Úg_monomr,   rH   r   r   r   Ú
dmp_inject  s   
ürÑ   c                 C   sÄ   t | |ƒi } }|j}||j d }|  ¡ D ]4\}}|r*|d|… ||d… }	}
n|| d… |d| … }	}
|
|v rD|||
 |	< q|	|i||
< q| ¡ D ]
\}}||ƒ||< qOt||d |ƒS )zü
    Convert ``f`` from ``K[X,Y]`` to ``K[X][Y]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_eject

    >>> dmp_eject([[[1]], [[1], [2]]], 2, ZZ['x', 'y'])
    [1, x + 2]

    r   N)rž   rË   r’   r“   )r
   r   r   rÎ   rŽ   ro   r0   r    r,   rÐ   rÏ   r   r   r   Ú	dmp_eject>  s   rÒ   c                 C   sH   t | |ƒs| sd| fS d}t| ƒD ]	}|s|d7 }q || d| … fS )a  
    Remove GCD of terms from ``f`` in ``K[x]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_terms_gcd

    >>> f = ZZ.map([1, 0, 1, 0, 0])

    >>> dup_terms_gcd(f, ZZ)
    (2, [1, 0, 1])

    r   r   N)r   rN   )r
   r   r.   r,   r   r   r   Údup_terms_gcdb  s   
rÓ   c                 C   sŽ   t | ||ƒst| |ƒrd|d  | fS t| |ƒ}tt| ¡ ƒŽ }tdd„ |D ƒƒr-|| fS i } | ¡ D ]\}}|| t||ƒ< q3|t	| ||ƒfS )a$  
    Remove GCD of terms from ``f`` in ``K[X]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_terms_gcd

    >>> f = ZZ.map([[1, 0], [1, 0, 0], [], []])

    >>> dmp_terms_gcd(f, 1, ZZ)
    ((2, 1), [[1], [1, 0]])

    r˜   r   c                 s   r­   )r   Nr   )r+   r3   r   r   r   r1   –  r±   z dmp_terms_gcd.<locals>.<genexpr>)
r   r%   rž   r   r>   rŠ   r¶   r’   r   r“   )r
   r   r   r    r½   r    r•   r   r   r   Údmp_terms_gcd€  s   
rÔ   c              	   C   s‚   t | |ƒg }}|s$t| ƒD ]\}}|sq| ||| f |f¡ q|S |d }t| ƒD ]\}}| t||||| f ƒ¡ q,|S )z,Recursive helper for :func:`dmp_list_terms`.r   )r'   rµ   r   rÁ   Ú_rec_list_terms)r3   r0   r    rs   Útermsr.   r,   rH   r   r   r   rÕ   ¡  s   ûrÕ   c                 C   sF   dd„ }t | |dƒ}|sd|d  |jfgS |du r|S ||t|ƒƒS )a¸  
    List all non-zero terms from ``f`` in the given order ``order``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_list_terms

    >>> f = ZZ.map([[1, 1], [2, 3]])

    >>> dmp_list_terms(f, 1, ZZ)
    [((1, 1), 1), ((1, 0), 1), ((0, 1), 2), ((0, 0), 3)]
    >>> dmp_list_terms(f, 1, ZZ, order='grevlex')
    [((1, 1), 1), ((1, 0), 1), ((0, 1), 2), ((0, 0), 3)]

    c                    s   t | ‡ fdd„dd�S )Nc                    s   ˆ | d ƒS )Nr   r   )Úterm©ÚOr   r   Ú<lambda>Ç  s    z.dmp_list_terms.<locals>.sort.<locals>.<lambda>T)ÚkeyÚreverse)Úsorted)rÖ   rÙ   r   rØ   r   ÚsortÆ  s   zdmp_list_terms.<locals>.sortr   r˜   r   N)rÕ   r   r   )r
   r   r   ÚorderrÞ   rÖ   r   r   r   Údmp_list_terms´  s   rà   c           
      C   s„   t | ƒt |ƒ}}||kr&||kr|jg||  | }n
|jg||  |  } g }t| |ƒD ]\}}	| |||	g|¢R Ž ¡ q-t|ƒS )a8  
    Apply ``h`` to pairs of coefficients of ``f`` and ``g``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_apply_pairs

    >>> h = lambda x, y, z: 2*x + y - z

    >>> dup_apply_pairs([1, 2, 3], [3, 2, 1], h, (1,), ZZ)
    [4, 5, 6]

    )r   r   r£   r   r:   )
r
   r3   rŽ   Úargsr   ro   r¹   r›   r´   r°   r   r   r   Údup_apply_pairsÔ  s   râ   c              
   C   s¤   |s
t | ||||ƒS t| ƒt|ƒ|d }}}||kr5||kr+t|| ||ƒ| }n
t|| ||ƒ|  } g }	t| |ƒD ]\}
}|	 t|
|||||ƒ¡ q<t|	|ƒS )aG  
    Apply ``h`` to pairs of coefficients of ``f`` and ``g``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dmp_apply_pairs

    >>> h = lambda x, y, z: 2*x + y - z

    >>> dmp_apply_pairs([[1], [2, 3]], [[3], [2, 1]], h, (1,), 1, ZZ)
    [[4], [5, 6]]

    r   )râ   r   r€   r£   r   Údmp_apply_pairsr<   )r
   r3   rŽ   rá   r   r   ro   r¹   r0   r›   r´   r°   r   r   r   rã   ô  s   
rã   c                 C   s†   t | ƒ}||kr|| }nd}||kr|| }nd}| ||… } | r7| d |jkr7|  d¡ | r7| d |jks)| s;g S | |jg|  S )z=Take a continuous subsequence of terms of ``f`` in ``K[x]``. r   )r   r   rK   )r
   r¹   ro   r   r�   r¸   rr   r   r   r   Ú	dup_slice  s   


ÿrä   c                 C   s   t | ||d||ƒS )z=Take a continuous subsequence of terms of ``f`` in ``K[X]``. r   )Údmp_slice_in)r
   r¹   ro   r   r   r   r   r   Ú	dmp_slice/  s   ræ   c           
      C   s¼   |dk s||krt d|||f ƒ‚|st| |||ƒS t| |ƒi } }|  ¡ D ]1\}}|| }	|	|k s6|	|krF|d|… d ||d d…  }||v rS||  |7  < q&|||< q&t|||ƒS )zHTake a continuous subsequence of terms of ``f`` in ``x_j`` in ``K[X]``. r   z-%s <= j < %s expected, got %sNr˜   r   )r4   rä   rž   r’   r“   )
r
   r¹   ro   r/   r   r   r3   r    r•   r�   r   r   r   rå   4  s    
rå   c                    sJ   ‡ ‡‡fdd„t d| d ƒD ƒ}|d s#ˆ  t ˆˆ¡¡|d< |d r|S )a  
    Return a polynomial of degree ``n`` with coefficients in ``[a, b]``.

    Examples
    ========

    >>> from sympy.polys.domains import ZZ
    >>> from sympy.polys.densebasic import dup_random

    >>> dup_random(3, -10, 10, ZZ) #doctest: +SKIP
    [-2, -8, 9, -4]

    c                    s   g | ]}ˆ   t ˆˆ¡¡‘qS r   )rc   ÚrandomÚrandint)r+   rÅ   ©r   r´   r°   r   r   rI   Z  s    zdup_random.<locals>.<listcomp>r   r   )rv   rc   rç   rè   )ro   r´   r°   r   r
   r   ré   r   Ú
dup_randomL  s
    ÿrê   r(   )NF)F)VÚ__doc__Ú
sympy.corer   Úsympy.polys.monomialsr   r   Úsympy.polys.orderingsr   rç   Úfloatr"   r   r   r   r   r   r   r   r   r!   r$   r'   r)   r5   r6   r8   r:   r<   rC   rF   rM   rO   rR   rS   rV   rW   r]   r`   rg   rh   rl   rm   rp   rq   rt   r%   r;   rz   r|   rx   r{   r€   rƒ   r†   r‰   r�   r‘   r“   rœ   r�   rž   r¢   r¨   rª   r«   r¬   r»   r¿   rÀ   rÂ   rÃ   rÆ   rÈ   rÊ   rÑ   rÒ   rÓ   rÔ   rÕ   rà   râ   rã   rä   ræ   rå   rê   r   r   r   r   Ú<module>   sž    
!

 !
,

## !,'80
"
%$!
  #