o
    ¦ƒðj- ã                   @   sJ  d Z ddlZddlZddlmZ ddlmZmZmZmZm	Z	 ddl
mZmZmZ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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.Z.m/Z/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z:m;Z;m<Z< ddl=m>Z>m?Z?m@Z@mAZAmBZBmCZCmDZDmEZEmFZFmGZGmHZHmIZImJZJmKZKmLZLmMZMmNZNmOZOmPZPmQZQmRZRmSZS dd	lTmUZUmVZVmWZWmXZXmYZYmZZZm[Z[m\Z\m]Z]m^Z^m_Z_m`Z`maZambZbmcZcmdZdmeZemfZfmgZgmhZhmiZimjZjmkZkmlZlmmZmmnZn e>d
d„ ƒZoe>dd„ ƒZpe>dd„ ƒZqe>dd„ ƒZr	 e>dd„ ƒZse>dd„ ƒZte>dd„ ƒZue?esƒZve?erƒZwe?epƒZxe?eqƒZye?eoƒZze?etƒZ{e?euƒZ|dZ}	 i Z~e!dƒZe!dƒZ€dd„ Z�e�e}ƒZ‚dkdd„Zƒdkdd „Z„d!d"„ Z…	 d#d$„ Z†d%d&„ Z‡efd'd(„Zˆefd)d*„Z‰efd+d,„ZŠefd-d.„Z‹	 i ZŒd/d0„ Z�d1ZŽi Z�efd2d3„Z�edfd4d5„Z‘edd6fd7d8„Z’efd9d:„Z“efd;d<„Z”dZ•d=d>„ Z–g a—g a˜g a™d?d@„ ZšdAdB„ Z›dCZœdDdE„ Z�dFZžeždGk �sÊJ ‚dHZŸdIZ i Z¡i Z¢dJdK„ e£e d ƒD ƒZ¤dLdM„ Z¥dNdO„ Z¦dPdQ„ Z§dRdS„ Z¨dTdU„ Z©dVdW„ ZªdldYdZ„Z«dld[d\„Z¬dmd]d^„Z­dmd_d`„Z®dmdadb„Z¯dmdcdd„Z°dmdedf„Z±dmdgdh„Z²efdidj„Z³dS )nao  
-----------------------------------------------------------------------
This module implements gamma- and zeta-related functions:

* Bernoulli numbers
* Factorials
* The gamma function
* Polygamma functions
* Harmonic numbers
* The Riemann zeta function
* Constants related to these functions

-----------------------------------------------------------------------
é    Né   )Úxrange)ÚMPZÚMPZ_ZEROÚMPZ_ONEÚ	MPZ_THREEÚgmpy)Úlist_primesÚifacÚifac2Úmoebius)-Úround_floorÚround_ceilingÚ
round_downÚround_upÚround_nearestÚ
round_fastÚlshiftÚ
sqrt_fixedÚ
isqrt_fastÚfzeroÚfoneÚfnoneÚfhalfÚftwoÚfinfÚfninfÚfnanÚfrom_intÚto_intÚto_fixedÚfrom_man_expÚfrom_rationalÚmpf_posÚmpf_negÚmpf_absÚmpf_addÚmpf_subÚmpf_mulÚmpf_mul_intÚmpf_divÚmpf_sqrtÚmpf_pow_intÚmpf_rdiv_intÚmpf_perturbÚmpf_leÚmpf_ltÚmpf_gtÚ	mpf_shiftÚnegative_rndÚreciprocal_rndÚbitcountÚto_floatÚ	mpf_floorÚmpf_signÚComplexResult)Úconstant_memoÚdef_mpf_constantÚmpf_piÚpi_fixedÚ	ln2_fixedÚlog_int_fixedÚmpf_ln2Úmpf_expÚmpf_logÚmpf_powÚmpf_coshÚmpf_cos_sinÚmpf_cosh_sinhÚmpf_cos_sin_piÚ
mpf_cos_piÚ
mpf_sin_piÚln_sqrt2pi_fixedÚmpf_ln_sqrt2piÚsqrtpi_fixedÚ
mpf_sqrtpiÚcos_sin_fixedÚ	exp_fixed)Úmpc_zeroÚmpc_oneÚmpc_halfÚmpc_twoÚmpc_absÚ	mpc_shiftÚmpc_posÚmpc_negÚmpc_addÚmpc_subÚmpc_mulÚmpc_divÚmpc_add_mpfÚmpc_mul_mpfÚmpc_div_mpfÚmpc_mpf_divÚmpc_mul_intÚmpc_pow_intÚmpc_logÚmpc_expÚmpc_powÚ
mpc_cos_piÚ
mpc_sin_piÚmpc_reciprocalÚ
mpc_squareÚmpc_sub_mpfc                 C   s¶   | d } t | >  }}d\}}}|rW|d|d  d| d  9 }|dd|  d|d   d  }|d|d   d	|d  d
|  d  |d d| d   }||7 }|d7 }|s|d? S )Né   )r   r   r   é    é   é   r   é   éÿÿÿÿé(   é   é   ©r   )ÚprecÚaÚoneÚsÚtÚn© rz   ú˜/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/mpmath/libmp/gammazeta.pyÚcatalan_fixedH   s   
 <ûr|   c                 C   s,  t | | d  d ƒ}t}tdƒ}t|>  }}t|ƒ}tt|||ƒdƒ }}d}		 ttd|	 |ƒƒ}
t|
||ƒ}
t	|
||ƒ}
t
|
|ƒ}
|
| | |	 |? }|dk rQn-||7 }||d|	 d  |d|	   7 }|	d7 }	t|d|	 d|	 d  |ƒ}t|||ƒ}q(||> t|ƒ }tt|| ƒ|ƒ}t
|| ƒ}|S )Nç      à?é   é   rm   r   éd   )Úintr   r   r   r<   r2   r(   r%   Úmpf_bernoullir*   r    r)   r>   rA   r!   )rt   Úwprw   Úfacrx   ÚONEÚpiÚpipowÚtwopi2ry   Úzeta2nÚtermÚKrz   rz   r{   Úkhinchin_fixedm   s2   
 ò
rŒ   c                 C   sî  | d }t d|  d ƒ}t|> }t}td|ƒD ]}|t||ƒ|d  7 }qt||ƒ}||| | 7 }|||d d  7 }|d }d}d}	d}
tdƒ}d}	 ||> |	|  | }t|| ƒ}td| |ƒ}t|||ƒ}t	|||ƒ}t
||ƒ}t|ƒdk r|nA||8 }|	||
  |
 |	 || |
d f\}}	}}
|	||
  |
 |	 || |
d f\}}	}}
|d7 }t|d| d| d  |ƒ}qMt|ƒ}|d	9 }||> |d |?  }|t|ƒ7 }|t
ttd| | ƒ|ƒ|ƒ7 }|d
 }tt|| ƒ|ƒ}t
|| ƒS )Né   g…ëQ¸Õ?é   rm   rl   r   éþÿÿÿr€   é   é   )r�   r   r   Úranger?   r   r!   r‚   r(   r*   r    Úabsr)   r=   Úeuler_fixedrB   rA   )rt   rƒ   ÚNr…   rw   ÚkÚlogNÚpNru   ÚbÚjr„   ÚDÚBrŠ   r†   ÚArz   rz   r{   Úglaisher_fixed¯   sL   

**ï 
rž   c                 C   s”   | d7 } t | > }tdƒ| > }d}t}|rF||7 }||d 9 }|d| d d d| d   }d| d|d  d	|  d  | }|d7 }|s|d
? S )Nrj   éM   r   é
   rm   rŽ   ro   éÍ   éú   rr   )r   r   r   )rt   ÚdrŠ   ry   rw   rz   rz   r{   Úapery_fixedí   s    $ûr¤   c           	      C   sÈ   d}| |7 } t t | d t d¡ d¡ƒd }d| }| t| ƒ  }}t| >  }}d}	 ||d  |d  }||d  | | | }||7 }||7 }tt|ƒt|ƒƒdk rWn|d7 }q-|| | > | S )Nr�   r   rm   r   r€   )r�   ÚmathÚlogr>   r   Úmaxr“   )	rt   ÚextraÚpry   r�   ÚUrœ   ÚVr–   rz   rz   r{   r”     s"   "ùr”   c                 C   sr   | d }d}t |ƒ}	 t||ƒ}|tkrnt||ƒ}t|t|ƒ|ƒ}t|t|ƒ|ƒ}t||ƒ}|d7 }qt	|| ƒS )Nrj   rm   r   )
Ú	mpf_eulerÚmpf_zeta_intr   rB   r)   r   r*   r   r&   r    )rt   rƒ   Úmrw   rx   rz   rz   r{   Úmertens_fixed*  s   


ø
	r¯   c                    sð   dd„ }d|  d ‰ t }‡ fdd„dD ƒ}‡ fdd„|D ƒ}d}	 t|ˆ ƒ}td
ƒD ]}t|tt || ƒˆ ƒ}t|| || ˆ ƒ||< q*t|||ƒ ˆ ƒ}t|| d dƒt krXnt||ˆ ƒ}|d	7 }q!t|tdƒˆ ƒ}t|tdƒˆ ƒ}t	|| ƒS )Nc                    s$   t ‡ fdd„tdˆ d ƒD ƒƒˆ  S )Nc                 3   s(   � | ]}ˆ | st |ƒˆ | > V  qd S ©N)r   ©Ú.0r£   ©ry   rz   r{   Ú	<genexpr>=  s   €& z-twinprime_fixed.<locals>.I.<locals>.<genexpr>r   )Úsumr   r³   rz   r³   r{   ÚI<  s   $ztwinprime_fixed.<locals>.Irm   r�   c                    s   g | ]}t d |ˆ ƒ‘qS )r   )r"   ©r²   r©   ©rƒ   rz   r{   Ú
<listcomp>@  ó    z#twinprime_fixed.<locals>.<listcomp>)rm   rl   rŽ   é   c                    s   g | ]}t ||ˆ ƒ‘qS rz   )r(   r·   r¸   rz   r{   r¹   A  rº   r   r   r    ry   i'  i 	  )
r   r­   r’   r(   r'   r,   r#   r   r*   r    )rt   r¶   ÚresÚprimesÚppowersry   ru   Úirz   r¸   r{   Útwinprime_fixed:  s(   
õ
rÀ   i¸  rl   r�   c                 C   s(   t  | d¡}tdd|  | |d   ƒS )z5Accurately estimate the size of B_n (even n > 2 only)rm   gÏ÷Sã¥›@r}   gÇK7‰A`@)r¥   r¦   r�   )ry   Úlgnrz   rz   r{   Úbernoulli_sizeŠ  s   rÂ   c                 C   sN  | dk r| dk rt dƒ‚| dkrtS | dkrttƒS | d@ r tS |tkr=|t| ƒd d kr=t| ƒ\}}t||||p;t	ƒS | t
krGt| ||ƒS |d }|d|d	@  7 }t |¡}|r‚|\}}| |v rp|sh||  S t||  ||ƒS |\}	}
}| |	 d
kr�t| ||ƒS n | d
krŒt| ||ƒS dti}dtd
ƒtg \}	}
}}||ft|< |	| k�r£|	d }t|	ƒ}d}td|ƒ| }|	dk r¿t}n|}td|	d d ƒD ]b}||	d|    \}}}}}|rß| }|t|| || ƒ7 }d| }||	d | |	d |  |	d |  |	d |  |	d |  |	|  9 }|d| d|  d|  d|  d|  d|   }qÊ|dk�r:t|	d t|ƒ}|dk�rGt|	d t|ƒ}|dk�rUt|	 d t|ƒ}t|||ƒ}tt|||ƒt|
ƒ|ƒ}|||	< |	d7 }	|
|	d |	d   |	|	d   }
|	dk�r–|d|	 d|	   |	d |	d   }|	|
|g|dd…< |	| ks§||  S )z.Computation of Bernoulli numbers (numerically)rm   r   z)Bernoulli numbers only defined for n >= 0r   gš™™™™™ñ?éè  r�   rk   é   r    r�   rŽ   r   rl   r»   é   é	   N)Ú
ValueErrorr   r$   r   r   ÚBERNOULLI_PREC_CUTOFFrÂ   Úbernfracr"   r   ÚMAX_BERNOULLI_CACHEÚmpf_bernoulli_hugeÚbernoulli_cacheÚgetr#   r   r   r§   r   r   r   r-   Úf3Úf6r!   r*   r'   r   )ry   rt   Úrndr©   Úqrƒ   ÚcachedÚnumbersÚstater®   ÚbinÚbin1ÚcaseÚszbmrw   Úsexpru   rš   ÚusignÚumanÚuexpÚubcÚuÚj6r™   rz   rz   r{   r‚   ‘  sz   

ÿ
H6 
$à!r‚   c                 C   s‚   |d }|t t | d¡ƒ }t| d |ƒ}t|t| |ƒ|ƒ}t|tt|ƒ|  |ƒƒ}t|d|  ƒ}| d@ s9t	|ƒ}t
|||p?tƒS )Nr    rm   r   rl   )r�   r¥   r¦   Úmpf_gamma_intr(   r­   r,   r<   r2   r$   r#   r   )ry   rt   rÐ   rƒ   ÚpiprecÚvrz   rz   r{   rË   Ü  s   rË   c                 C   s˜   t | ƒ} | dk rg d¢|  S | d@ rdS d}t| d ƒD ]}| |d  s(||9 }qt| ƒt t |d¡ƒ d }t| |ƒ}t|t|ƒƒ}t|t	ƒ}||fS )a¦  
    Returns a tuple of integers `(p, q)` such that `p/q = B_n` exactly,
    where `B_n` denotes the `n`-th Bernoulli number. The fraction is
    always reduced to lowest terms. Note that for `n > 1` and `n` odd,
    `B_n = 0`, and `(0, 1)` is returned.

    **Examples**

    The first few Bernoulli numbers are exactly::

        >>> from mpmath import *
        >>> for n in range(15):
        ...     p, q = bernfrac(n)
        ...     print("%s %s/%s" % (n, p, q))
        ...
        0 1/1
        1 -1/2
        2 1/6
        3 0/1
        4 -1/30
        5 0/1
        6 1/42
        7 0/1
        8 -1/30
        9 0/1
        10 5/66
        11 0/1
        12 -691/2730
        13 0/1
        14 7/6

    This function works for arbitrarily large `n`::

        >>> p, q = bernfrac(10**4)
        >>> print(q)
        2338224387510
        >>> print(len(str(p)))
        27692
        >>> mp.dps = 15
        >>> print(mpf(p) / q)
        -9.04942396360948e+27677
        >>> print(bernoulli(10**4))
        -9.04942396360948e+27677

    .. note ::

        :func:`~mpmath.bernoulli` computes a floating-point approximation
        directly, without computing the exact fraction first.
        This is much faster for large `n`.

    **Algorithm**

    :func:`~mpmath.bernfrac` works by computing the value of `B_n` numerically
    and then using the von Staudt-Clausen theorem [1] to reconstruct
    the exact fraction. For large `n`, this is significantly faster than
    computing `B_1, B_2, \ldots, B_2` recursively with exact arithmetic.
    The implementation has been tested for `n = 10^m` up to `m = 6`.

    In practice, :func:`~mpmath.bernfrac` appears to be about three times
    slower than the specialized program calcbn.exe [2]

    **References**

    1. MathWorld, von Staudt-Clausen Theorem:
       http://mathworld.wolfram.com/vonStaudt-ClausenTheorem.html

    2. The Bernoulli Number Page:
       http://www.bernoulli.org/

    rl   ))r   r   )ro   rm   )r   r�   r   )r   r   rm   rj   )
r�   r	   rÂ   r¥   r¦   r‚   r(   r   r   r   )ry   rÑ   r–   rt   r™   r©   Úpintrz   rz   r{   rÉ   ç  s   G€

rÉ   c                 C   s@   | t ttfv r	| S ttt| |d ƒ|ƒ}t|t|d |ƒ||ƒS )NrŽ   )r   r   r   Úmpf_psi0r&   r   r¬   )Úxrt   rÐ   ru   rz   rz   r{   Úmpf_harmonic„  s   ræ   c                 C   sN   | d t krt| d ||ƒt fS tt| t|d ƒ|ƒ}t|t|d |ƒ||ƒS )Nr   r   rŽ   )r   ræ   Úmpc_psi0r\   r   r¬   )Úzrt   rÐ   ru   rz   rz   r{   Úmpc_harmonicŠ  s   ré   c                 C   sn  | \}}}}|d }|s| t kr| S | tks| tkrtS | tks&|dkr*|r*tdƒ‚|| dk rGtt| t||ƒ||ƒ}t|t	t| ||ƒ||ƒS |rr|| dkrrt
| |ƒ\}	}
tt	|	|
|ƒt|ƒ|ƒ}ttt| |ƒ|ƒ}t||||ƒS |s„|| |kr„tt| t|ƒ||ƒS t| ƒ}td| ƒd }t}
t| |ƒ} t|> }||k r³t||ƒD ]}|
||> |  8 }
| |7 } q¤| |8 } |
ttt| | |ƒ|ƒ|ƒ7 }
|
||> d|   7 }
| |  |? }|}d}d}	 || |? }td| |ƒ\}}}}|d|  }|dk�r||> |d|   }n|| ? |d|   }|d@ �r|
|8 }
n|
|7 }
|dk�r(||k�r(n|}|d7 }qÝt|
| ||ƒS )	z_
    Computation of the digamma function (psi function of order 0)
    of a real argument.
    r    r   zpolygamma poleéûÿÿÿrl   ç)\�Âõ(¼?rm   r   )r   r   r   r   rÇ   rä   r&   r   r'   r*   rG   r(   r<   rB   r   r�   r   r    r   r   r!   r‚   )rå   rt   rÐ   ÚsignÚmanÚexpÚbcrƒ   râ   Úcrw   rÑ   r©   r®   ry   rv   r–   Úx2rx   ÚprevÚbsignÚbmanÚbexpÚbbcÚoffsetrŠ   rz   rz   r{   rä   �  s^   

 õrä   c                 C   sà  | \}}|t krt|||ƒt fS |d }|\}}}}	|rH||	 dkrHt| |ƒ}
t| |ƒ}tt|
||ƒt|ƒ|ƒ}ttt	| |ƒ|ƒ}t||||ƒS |sZ|	| |krZt
t| t	|ƒ||ƒS t|ƒ}td| ƒd }t}||k rƒt||ƒD ]}t|t| |ƒ|ƒ}t| t|ƒ} qqt| t	|ƒ} t|t
| |ƒ|ƒ}t|tt| |ƒ|ƒ}t| |ƒ}t	}t}t }d}tt| d ƒ}	 t|||ƒ}td| |ƒ}t|t|d| |ƒ|ƒ}t|||ƒ}t|dƒ}|dkrçt||ƒsät||ƒrç	 |S |}|}|d7 }q²)zb
    Computation of the digamma function (psi function of order 0)
    of a complex argument.
    rj   rl   rë   rm   r   r    )r   rä   re   rf   r]   r[   r<   rç   rY   rQ   rb   r   r�   rP   r   rg   r\   r   rX   rR   rh   r2   rZ   r‚   r_   r`   rT   r/   )rè   rt   rÐ   ÚreÚimrƒ   rì   rí   rî   rï   rð   rw   rÑ   r©   Úwry   r–   Úz2rx   rò   ÚszprevÚepsÚbernrŠ   Úsztermrz   rz   r{   rç   Ë  sT   



ýörç   c                 C   s,   | dkrt ||td�S t| |tf||ƒd S )zm
    Computation of the polygamma function of arbitrary integer order
    m >= 0, for a real argument x.
    r   )rÐ   )rä   r   Úmpc_psir   )r®   rå   rt   rÐ   rz   rz   r{   Úmpf_psi  s   r  c                 C   s`  | dkr
t |||ƒS |\}}|d }|\}}}	}
|d s'|tttfv r'ttfS |s=|tkr5|tkr5ttfS |tkr=ttfS t|ƒ}td| d|   ƒ}t}||k rnt||ƒD ]}t	||  d |ƒ}t
|||ƒ}t|t|ƒ}qVt	||  |ƒ}t	|d|ƒ}t|t| ƒ|ƒ}t
|||ƒ}t
|tt|||ƒt|ƒ|ƒ}| d }d}d}t|dƒ}|d |d	  }tt|| d ƒ}	 t|||ƒ}td| |ƒ}t|||ƒ}t|t|ƒ|ƒ}t|||ƒ}t
|||ƒ}t|dƒ}|dkrìt||ƒrìn#|| d|  | d|  d  9 }|d| d d| d  9 }|d7 }q¶t|tt| d ƒ|ƒ||ƒ}| d@ �s.t|d ƒt|d ƒf}|S )
zp
    Computation of the polygamma function of arbitrary integer order
    m >= 0, for a complex argument z.
    r   rj   r   gš™™™™™Ù?r   r�   rm   r    rl   )rç   r   r   r   r   r   r�   rP   r   ra   rX   r\   r   r^   r   r]   r[   r   rT   r2   rZ   r‚   r)   r*   r/   Ú	mpf_gammar$   )r®   rè   rt   rÐ   rø   rù   rƒ   rì   rí   rî   rï   rú   ry   rw   r–   rx   Úzmrû   Úintegral_termru   r™   Úmagnrý   rþ   ÚscalrŠ   rÿ   râ   rz   rz   r{   r   
  sd   

 ó
r   c                 C   s–   | t v rt |  S tg| d  }t}t }|d< td| d ƒD ]&}|d | | d  | | d  }|d| d| d   }||7 }|||< q|t | < |S )Nr   r   r   rm   )Úborwein_cacher   r   r’   )ry   Údsr£   rw   r¿   rz   rz   r{   Úborwein_coefficients{  s    
r	  rÃ   c                 C   sˆ  |d }t | ƒ} | tv rt|  d |krtt|  d ||ƒS | dk rA| dkr*tdƒ‚| s0ttƒS tt|  d |ƒt| d ƒ||ƒS | |krLt	t
d||ƒS | |d kr}d|>  }}|d||  > 7 }||t|   7 }|dtd|| d  ƒ> 7 }t|| ||ƒS t|ƒ| d  d }|dk rÓt d| d ƒ}|t |d	 d
 ƒd k rÓt
}t|ƒD ]'}t || t |d¡  ƒ}	|	dk r¹ ntt
tt|ƒ|  |	ƒ|ƒ}
t||
|ƒ}q¥tt
||ƒS t |d	 d
 ƒ}t|ƒ}t}t| ƒ} t|ƒD ]}|d| || ||   |> |d |   7 }qé||> ||   }||> d|> d|d |  >   }| tv �r)t|  d |k �s.| tv�r:|t|| | ƒft| < t|| | ||ƒS )z<
    Optimized computation of zeta(s) for an integer s.
    rj   r   r   rm   zzeta(1) poleg/Ý$�•Û?r�   g       @çR¸…ëQ@rŽ   r    ro   )r�   Úzeta_int_cacher#   rÇ   r$   r   r*   r‚   r   r.   r   r   r§   r!   Úfloatr	   r¥   r¦   r'   r,   r(   r	  r   r   r   )rw   rt   rÐ   rƒ   rx   rv   r®   Úneeded_termsr–   Úpowprecru   ry   r£   rz   rz   r{   r­   Œ  sR   ". &r­   c                  C   sø  | \}}}}|s| t kr|rtS ttƒS | tkrtS tS |d }|s5|| t |d¡d kr5tt|||ƒS |dkrk|rc| tkrDt	||ƒS t
t| ƒ|t| ƒ}	tttttt| |ƒ|ƒ|ƒ}
t|	|
||ƒS t
t| ƒ||ƒS |rÌ|r‡tttttt| |ƒ|ƒ|ƒ}
tt| |ƒ|
||ƒS tt| d| ƒ}t||ƒ}t||ƒ}tt| dƒ|ƒ}|td|| ƒ }t|| ƒ}ttt|dƒ| |ƒ||ƒ}t|t|t|||ƒ|ƒ||ƒS tt| |ƒ}t|ƒ\}}}}d||  }||krü|rët	||ƒS ttt||ƒƒ}
t|
t|ƒ||ƒS |td|ƒ7 }t}t|d d	 ƒ}t|ƒ}t}t| |ƒ}t|ƒ}t |ƒD ]/}| t!|d ||ƒ |? }t"|||ƒ}|| ||  | }|d@ �rJ||8 }�q ||7 }�q |||   }t#|| |ƒ}|�rgt$|||ƒS tttttt| |ƒ|ƒ|ƒ}
t||
||ƒS )
Nrj   rm   r   r    ro   r   r�   r
  rŽ   )%r   r   r$   r   r   r   r¥   r¦   r.   r@   r­   r   r3   r'   rC   r   r(   Úmpf_zetar  rI   r2   r§   r<   r*   r%   r&   r¬   r   r�   r	  r    r>   r   r?   rO   r!   r#   ) rw   rt   rÐ   Úaltrì   rí   rî   rï   rƒ   rè   rÑ   Úyru   r™   rð   Úwp2r†   r£   ÚrÚasignÚamanÚaexpÚabcÚ	pole_distrx   ry   ÚsfÚln2r–   rÞ   Úemanrú   rz   rz   r{   r  Á  sx   





r  Fc           0      C   sÀ  | \}}|t krt||||ƒt fS |stt| dƒt|ƒƒrt‚|d }tt| |ƒ}t|dƒ\}	}
}}d||  }||kr‚|rlt|ƒ}t	|t
|ƒ|ƒ}tt	|||ƒdƒ}t||ƒ}t|t|ƒ|ƒ}t|||ƒ}t|||ƒS ttt||ƒƒ}t|t
|ƒ|ƒ}t|||ƒS |td|ƒ7 }t|t ƒ�r|r©tttttt| |ƒ|ƒ|ƒ}tt| |ƒ|||ƒS tt| d| ƒ}t||ƒ}t||ƒ}tt| dƒ|ƒ}|\}}}}|\}}}}t|| || ƒ}|td|ƒ }t|| ƒ}t|dƒt f} tt| | |ƒ||ƒ}!t|t|t||!|ƒ|ƒ||ƒS t|d d ƒ}"|"td	tt |ƒƒ ƒ7 }"t!|"ƒ}!t"||ƒ}#t"||ƒ}$t#}%t#}&t$|> }'t$d
| > }(|t%k})t&|ƒ}*t'|d ƒ} || }t(|"ƒD ]Z}+t)|+d ||*ƒ},|)�rc|(t*|+d |> ƒ }-n
t+|# |, |? |ƒ}-|+d@ �r}|-|!|" |!|+  9 }-n
|-|!|+ |!|"  9 }-t,|$ |, |? || ƒ\}.}/|%|-|. |? 7 }%|&|-|/ |? 7 }&�qK|%|!|"   }%|&|!|"   }&t-|%| |ƒ}%t-|&| |ƒ}&|�rÍt|%|&f||ƒS tttt||ƒ|ƒ}t|%|&f|||ƒS )Nr    rj   r�   ro   r   r   r
  rŽ   gÍÌÌÌÌÌì?rm   ).r   r  r1   rT   r   ÚNotImplementedErrorrY   rQ   r@   r(   r¬   r2   r'   r]   r$   r\   rV   rW   r[   r§   r0   rd   rS   rZ   Úmpc_zetaÚ	mpc_gammarf   rU   r<   r^   r�   r“   r   r	  r    r   r   r   r>   r=   r   r?   r   rO   rN   r!   )0rw   rt   rÐ   r  Úforcerø   rù   rƒ   r  r  r  r  r  r  rÑ   r  Úgrè   ru   r™   rð   ÚrsignÚrmanÚrexpÚrbcÚisignÚimanÚiexpÚibcÚmagr  r†   Úpi2r£   ry   ÚrefÚimfÚtreÚtimrv   Úone_2wpÚcritical_liner  r–   r¦   rú   ÚwreÚwimrz   rz   r{   r    s”   
ÿÿ




r  c                 C   ó   t | ||dƒS ©Nr   )r  ©rw   rt   rÐ   rz   rz   r{   Úmpf_altzetar  ó   r6  c                 C   r3  r4  )r  r5  rz   rz   r{   Úmpc_altzetau  r7  r8  c                 C   sP   |dkr| S t |> }|r&|d@ r||  |? }|d8 }| |  |? } |d }|s|S )Nr   rm   rs   )rå   ry   rƒ   r  rz   rz   r{   Ú	pow_fixed|  s   ûr9  c                 C   sè   | t tƒk rt}td t t|ƒ¡d … }t}|||fS dg| d  }dg| d  }t| ƒ}|D ]}t|| d |ƒD ]}|||< q:q0t|ƒD ]"\}}|dkrhd}|| } | | sd| | } |d7 }| | rX|||< qF|a|a|a|||fS )Nr   r   rm   )	ÚlenÚsieve_cacheÚprimes_cacheÚindexr§   Ú
mult_cacher	   r   Ú	enumerate)ry   Úsiever½   Úmultr©   r–   r¿   r®   rz   rz   r{   Ú
primesieve�  s4   

ÿþ€
rB  c                 C   s¬  |dk rt dƒ‚t|| ƒ\}}}i }	t|> }
td| > }|| }t|ƒ}t|d ƒ}|D ]~}|d || kr9 nst|||ƒ}t| | |? ||ƒ\}}| rW|t||> ƒ }n
t| | |? |ƒ}|| |? }|| |? }||fg|	|< ||}}t	dt
t || |¡d ƒd ƒD ] }|| ||  |? || ||  |? }}|	|  ||f¡ qŠq-t}t}|dkr¸||
7 }t|dƒ}t||| d ƒD ]‹}|| }||	v �r|| }|	| |d  \}}	 |||  }|dkrën(|| }|| }|	| |d  \}}|| ||  |? || ||  |? }}qàn5t|||ƒ}t| | |? ||ƒ\}}| �r3|t||> ƒ }n
t| | |? |ƒ}|| |? }|| |? }||7 }||7 }qÆ||fS )Nr   za cannot be less than 1rm   g{®Gáz„?)rÇ   rB  r   r>   r=   r?   rN   r   rO   r’   r�   r¥   r¦   Úappendr   r§   r   )r0  ÚsreÚsimru   ry   rƒ   r@  r½   rA  Úbasic_powersrv   r/  r  r  r*  r©   r¦   ÚcosÚsinrÞ   ÚpreÚpimr-  r.  r®   ÚxreÚximÚaar–   rz   rz   r{   Úzetasum_sieved¨  sn   
&*þ

*ù
rN  r    c           !         s  ˆ d ‰t |ƒ}|dgk}t|ƒdk}| \}}	|tk}
t|ˆƒ}t|	ˆƒ}	|dkrZ|tkrZ|sZ|sZ|dk s:tjdkrZt|
||	||ˆƒ\}}t|ˆ ˆ dƒt|ˆ ˆ dƒfg}|g fS t	|ƒ}|sft
|d ƒ}dd„ |D ƒ‰d	d„ |D ƒ‰|r…d
d„ |D ƒ‰dd„ |D ƒ‰ng  ‰‰tˆ> }tdˆ > }tˆƒ}tˆd ƒ}ˆˆ }t||| d ƒD ]ñ}t|ˆ|ƒ}t|	 | ˆ? ˆ|ƒ\}}|
rÊ|t||> ƒ }n
t| | ˆ? ˆƒ}|| ˆ? }|| ˆ? }|rô|||  }|| ˆ? }|| ˆ? }|�rx|�r4t||ˆƒ}ˆd  || ˆ? 7  < ˆd  || ˆ? 7  < |�r3ˆd  || ˆ? 7  < ˆd  || ˆ? 7  < qªtˆ> }|D ]<}ˆ|  || ˆ? 7  < ˆ|  || ˆ? 7  < |�roˆ|  || ˆ? 7  < ˆ|  || ˆ? 7  < || ˆ? }�q:qªˆd  |7  < ˆd  |7  < |�r›ˆd  |7  < ˆd  |7  < qª|�rî|�rÇ|d �rÆˆd  ˆd< ˆd  ˆd< |�rÆˆd  ˆd< ˆd  ˆd< n'‡fdd„|D ƒ‰‡fdd„|D ƒ‰|�rî‡fdd„|D ƒ‰‡fdd„|D ƒ‰‡ ‡fdd„tˆˆƒD ƒ}‡ ‡fdd„tˆˆƒD ƒ} || fS )zI
    Fast version of mp._zetasum, assuming s = complex, a = integer.
    r    r   r   g    ÐƒAl        ry   c                 S   ó   g | ]}t ‘qS rz   ©r   r±   rz   rz   r{   r¹   ÿ  ó    zmpc_zetasum.<locals>.<listcomp>c                 S   rO  rz   rP  r±   rz   rz   r{   r¹      rQ  c                 S   rO  rz   rP  r±   rz   rz   r{   r¹     rQ  c                 S   rO  rz   rP  r±   rz   rz   r{   r¹     rQ  rm   c                    ó   g | ]
}d | ˆ |  ‘qS ©ro   rz   r±   )rK  rz   r{   r¹   <  ó    c                    rR  rS  rz   r±   )rL  rz   r{   r¹   =  rT  c                    rR  rS  rz   r±   )Úyrerz   r{   r¹   ?  rT  c                    rR  rS  rz   r±   )Úyimrz   r{   r¹   @  rT  c                    ó0   g | ]\}}t |ˆ ˆ d ƒt |ˆ ˆ d ƒf‘qS r³   ©r!   )r²   ÚxaÚxb©rt   rƒ   rz   r{   r¹   A  ó    $ÿc                    rW  r³   rX  )r²   ÚyaÚybr[  rz   r{   r¹   C  r\  )Úlistr:  r   r    ÚZETASUM_SIEVE_CUTOFFÚsysÚmaxsizerN  r!   r§   r’   r   r>   r=   r   r?   rN   r   rO   r9  Úzip)!rw   ru   ry   ÚderivativesÚreflectrt   Úhave_derivativesÚhave_one_derivativerD  rE  r0  rø   rù   ÚxsÚmaxdrv   r/  r  r*  r  rú   r¦   rG  rH  rÞ   Úxterm_reÚxterm_imÚ
reciprocalÚyterm_reÚyterm_imrx   r£   Úysrz   )rt   rƒ   rL  rK  rV  rU  r{   Úmpc_zetasumä  s¬   


ÿ"€ú€
€ÿÿrp  iˆ  i˜:  gš™™™™™É?é–   c                 C   s   g | ]}t t|ƒƒ‘qS rz   )r   r
   )r²   ry   rz   rz   r{   r¹   \  s    ÿr¹   c                    s„  d‰ |ˆ  ‰t g| d  }tˆƒ}tˆ> }| d |d< ttˆƒdƒ}t|ˆƒ }}g }d}		 ˆd|	  }
|
dk r:n8ttt|t|
ƒ|
ƒ}t	|t	|||
ƒ|
ƒ}t
|ˆƒ}t
|ˆƒ}|	| | ˆ? }| ||f¡ t	||ˆƒ}|	d7 }	q/td| d dƒD ]<}t }d}	|D ]-\}}|d dkr“||	|  }n|d d }|||  |	|  }|s§ n	||7 }|	d7 }	q‚d| ||< qz‡fd	d
„t| d ƒD ƒ}tttˆƒdƒdˆƒ }}t|tdƒˆƒ}td| d dƒD ]%}t	|| |ˆƒ}t
|ˆƒ||< t	||ˆƒ}t|t|d |d  ƒˆƒ}qá|ˆ> | }td| d dƒD ]H}|d d }|d| d  d| d  d }td|d ƒD ]}	||d|	  |d| d d|	    ˆ? 8 }�q4||  d| | ˆ? 7  < �qtd| d dƒD ]R}|d d }|d| d  d| d  }tdd| d ƒD ]!}	|d|	 d |	 |d|	   |d| d d|	    ˆ? 7 }�q…||  || ˆ? d|  7  < �qf‡ fdd
„|D ƒS )a  
    zeta(n) = A * pi**n / n! + B

    where A is a rational number (A = Bernoulli number
    for n even) and B is an infinite sum over powers of exp(2*pi).
    (B = 0 for n even).

    TODO: this is currently only used for gamma, but could
    be very useful elsewhere.
    r�   rm   r   r   rÆ   rl   r   r�   c                    s   g | ]	}t t|ˆ ƒƒ‘qS rz   )r%   r‚   )r²   r–   r¸   rz   r{   r¹   ˜  s    zzeta_array.<locals>.<listcomp>r»   rŽ   ro   c                    s   g | ]}|ˆ ? ‘qS rz   rz   ©r²   rå   )r¨   rz   r{   r¹   ®  ó    )r   r=   r   r2   r<   rA   r*   r   r'   r(   r    rC  r   r,   r   )r•   rt   Úzeta_valuesr†   rv   Úf_2piÚ	exp_2pi_kÚexp_2piÚexps3r–   ÚtpÚq1Úq2ry   rw   Úe1Úe2rx   rª   rœ   Úpi_powÚfpirè   Úreciprocal_pirz   )r¨   rƒ   r{   Ú
zeta_array_  st   

ò
 0 @$r�  c           	         sÀ  | dk r| d| d   ‰n| dk r| d| d   ‰n| ‰ˆt v r&t ˆ ˆfS ˆdk r3tˆd d ƒ}ntˆd d ƒ}t D ]%‰ ˆ ˆkrb‡ ‡fdd	„t ˆ  | d
… D ƒ}| dk r\|t ˆ< |ˆf  S q=ˆdkrmtˆd ƒ‰ˆd }dg| }t|d< t|> |d< t|ƒ|d< t||ƒ}td|ƒD ]3}|d  ||d   |? }td|ƒD ]}|d| ||  |||   |? 7 }q¤|d|  }|||< q�dd	„ |D ƒ}|d
d
d… }|d
d… }|t ˆ< t| ƒS )zÚ
    Gives the Taylor coefficients of 1/gamma(1+x) as
    a list of fixed-point numbers. Enough coefficients are returned
    to ensure that the series converges to the given precision
    when x is in [0.5, 1.5].
    i�  r    rÃ   r�   gR¸…ëQè?rm   gÉv¾Ÿ/é?c                    s   g | ]}|ˆ ˆ ? ‘qS rz   rz   rr  ©Úcprecrt   rz   r{   r¹   Ë  rº   z-gamma_taylor_coefficients.<locals>.<listcomp>Ng333333ó?rj   r   r   rl   ro   c                 S   s   g | ]}|d ? ‘qS )rj   rz   )r²   ru   rz   rz   r{   r¹   â  rs  )Úgamma_taylor_cacher�   r   r   r”   r�  r   Úgamma_taylor_coefficients)	Úinprecr•   Úcoeffsrƒ   r�   rt  r–   ru   rš   rz   r‚  r{   r…  °  sH   "ü

&
r…  c                 C   sB  ||d ? t  d? }t |> }t|ƒ\}}	|dkr||}
t|d ƒD ]}||8 }|
| |? }
q ||8 }t}|D ]
}||| |?  }q5||	| L }|dkrVt|
|> | | ||ƒS |dkrftt||
|> ||ƒ|ƒS |dkrzttt|
|> | | ƒƒ||ƒS d S |}
t| ƒD ]}|
| |? }
||7 }qƒt}|D ]
}||| |?  }q”||	| L }|t	t
|ƒƒ dkrît| t| ƒƒ}t||
 | | ƒ}
t|
||ƒ}
|dkrÒtt|
||ƒS |dkrÜt|
||ƒS |dkrìtttt|
|ƒƒ||ƒS d S t|| |
 d| ƒ}
|dk�rtt|
||ƒS |dk�rt|
||ƒS |dk�rttt|
ƒ||ƒƒS d S )Nr   r   rm   rl   r    éýÿÿÿ)r   r…  r   r   r!   r2   r"   rB   r%   r5   r“   r&   r   r(   r*   r   r#   r$   )Úxmpfrå   rƒ   rt   rÐ   ÚtypeÚnearest_intrv   r‡  Úcwpr  r¿   r©   rð   r   rz   rz   r{   Úgamma_fixed_tayloré  sV    ÿ
ÿ"r�  c                 C   sT   | t v rt |  S t| ƒ\}}|t| | d  ƒ9 }||tt|ƒƒt|ƒft | < t |  S r4  )Úgamma_stirling_cacherÉ   r   r5   r“   )ry   r©   rÑ   rz   rz   r{   Ústirling_coefficient  s   r�  c                 C   s  t || > |  }|| |? }t|ƒ|  }||d 7 }|| |? }||d 8 }|| |? }||d 7 }|| |? }||d 8 }|| |? }|sH|S ||d 7 }|| |? }|d| d 8 }|| |? }||d 7 }|| |? }|sr|S |d	| d
 8 }|| |? }|d| d 7 }|| |? }|d| d 8 }|| |? }|s |S d}tt|ƒƒ}tt|ƒƒ}d}	 t|ƒ\}	}
}}|| | }| }|| }|dkrÖ||k rÖ|	|L }	||8 }|| }|dkrë||k rë||? }||8 }n|}||	 |
 |? }|sú	 |S ||7 }|| |? }||| 8 }|d7 }q±)zr
    Sums the rational part of Stirling's expansion,

    log(sqrt(2*pi)) - z + 1/(12*z) - 1/(360*z^3) + ...

    r‘   éh  éì  é�  é¤  é³  é¨ éœ   é!  é Þ é[«  éÜ¹ éª éØé é   r   r   rm   )r   rJ   r5   r“   r�  )rå   rt   rx   rÞ   rw   r–   ÚusizeÚtsizeÚtexpr©   rÑ   ÚpbÚqbÚterm_magÚshiftr®   rú   rŠ   rz   rz   r{   Úreal_stirling_series"  sT   
üìr¥  c                 C   sÄ  | |  ||  |? }| |> | }| |> | }|| ||  |? }|| |d ? }t |ƒ|  }| }	||d 7 }|	|d 7 }	|| ||  |? || ||  |? }}||d 8 }|	|d 8 }	|| ||  |? || ||  |? }}||d 7 }|	|d 7 }	|| ||  |? || ||  |? }}||d 8 }|	|d 8 }	|| ||  |? || ||  |? }}t|ƒt|ƒ dk rÄ||	fS ||d 7 }|	|d 7 }	|| ||  |? || ||  |? }}|d| d	 8 }|	d| d	 8 }	|| ||  |? || ||  |? }}||d
 7 }|	|d
 7 }	|| ||  |? || ||  |? }}t|ƒt|ƒ dk �r:||	fS |d| d 8 }|	d| d 8 }	|| ||  |? || ||  |? }}|d| d 7 }|	d| d 7 }	|| ||  |? || ||  |? }}|d| d 8 }|	d| d 8 }	|| ||  |? || ||  |? }}t|ƒt|ƒ dk �r¸||	fS d}
ttt|ƒt|ƒƒƒ}ttt|ƒt|ƒƒƒ}d}	 t|
ƒ\}}}}|| | }| }|| }|dk�rú||k �rú||L }||8 }|| }|dk�r||k �r||? }||? }||8 }n|}|}|| | |? }|| | |? }t|ƒt|ƒ dk �r9	 ||	fS ||7 }|	|7 }	|| ||  |? || ||  |? }}||| 8 }|
d7 }
�qÓ)Nr   r‘   r�  r‘  r’  rŽ   r“  r”  r•  r–  r—  r˜  r™  rš  r›  rœ  r�  r   rm   )rJ   r“   r5   r§   r�  )rå   r  rt   Ú_mr-  r.  ÚureÚuimrD  rE  r–   rž  rŸ  r   r©   rÑ   r¡  r¢  r£  r¤  r®   r1  r2  ÚtermreÚtermimrz   rz   r{   Úcomplex_stirling_seriesW  s|   ***** ** * * *
úÿçr«  r£   c           #      C   sô  | \}}}}|s*| t kr|dkrtS |dkrt S tdƒ‚| tkr(|dkr&t S tS tS |dkrH|d }|| |krH|sHtt| t| |ƒ|ƒ| ||ƒS |dk}	|	rš|rZ|dkrVt S tdƒ‚||> }
|
tk r™|dkrpt	t
|
d  ||ƒS |dkr|t	t
|
 ||ƒS |dkr‹ttt
|
d  ||ƒS |dkr™tt
|
d  ||ƒS nt|| ? ƒ}
|| }|
| }|dkr²|d }n|t|ƒ d }|| k rû|dkrÒttt| |ƒtt| ƒ||ƒS |dkrÝtt| ||ƒS |dkrít| tt|| ƒ||ƒS |dkrûttt| ƒ||ƒƒS |dk�r
tt| tƒ||dƒS |dk�r|	�rI|d| k �rI|dk�r(tt|
d ƒ||ƒS |dk�r8ttt|
d ƒ||ƒS |dk�rIttt|
d ƒƒ||ƒS |
d	k �sU|d| k �r|�rµt|ƒ}|
d �rjtd|
 d ƒ}n	td|
 d ƒ }|dk�r‡tt||||ƒ| |
 d ƒS |dk�rštt||||ƒ||
 d ƒS |dk�r´ttt|t|ƒ||ƒ| |
 d ƒ||ƒS nc|
dk�rà|dk�rÄt||ƒS |dk�rÒttt|ƒ||ƒS |dk�rßtt|ƒ||ƒS n8t|ƒ}t|td|
 d ƒ | |
 ƒ}|dk�rÿt	|||ƒS |dk�rtt|||ƒS |dk�rtt|ƒ||ƒS || }|dk�r&||> }n|| ? }|dk�r°|�s°t|> }t|| ƒ}t|d|  ƒ}|tt||ƒƒ }|dk�r°tt| ƒ}tt| ƒ}|d |d  }|d |d  }|| k �rtt|ƒtt| ƒ||ƒS || k �r”tttt|ƒƒt| tƒ||ƒS |t| | ƒ7 }|| }|dk�r«||> }n|| ? }tt | ƒ}|
td	|ƒk �rÒ|t!k �rÒ|�rÉ| }t"| |||||ƒS | }d}|
|k �rt|>  }}||
 }t#|ƒD ]}|| |? }||7 }�qét|| ƒ } }|�rt| ƒ} nt| ƒ}t$||ƒ}t%t||ƒ|ƒ} |t|d >  |  |? } || 7 }t|| ƒ}|�r¢tt&||ƒ||ƒ}!tt'|ƒƒ}"|dk�sJ|dk�rwt|!t(||ƒƒ}!|�r_t|"t|| ƒ|ƒ}"|dk�rkt|"|!||ƒS |dk�rwt|!|"||ƒS |dk�r |�r‰t|"t|| ƒ|ƒ}"ttt|!ƒ|ƒ||ƒ}!ttt|"ƒ|ƒ|!||ƒS d
S |dk�r¾|�r¸tt(||ƒt|| ƒ||ƒS t(|||ƒS |dk�rÜ|�rÔtt|| ƒt(||ƒ||ƒS t(t|ƒ||ƒS |dk�rø|�ròt|tt|| ƒ|ƒ||ƒS t	|||ƒS d
S )a�  
    This function implements multipurpose evaluation of the gamma
    function, G(x), as well as the following versions of the same:

    type = 0 -- G(x)                    [standard gamma function]
    type = 1 -- G(x+1) = x*G(x+1) = x!  [factorial]
    type = 2 -- 1/G(x)                  [reciprocal gamma function]
    type = 3 -- log(|G(x)|)             [log-gamma function, real part]
    r   rm   zgamma function polerl   rj   r   ro   r    r€   N))r   r   rÇ   r   r   r'   r(   rB   ÚSMALL_FACTORIAL_CACHE_SIZEr#   Úsmall_factorial_cacher*   r�   r5   r2   r&   r$   r%   r  r   r
   r"   r   rL   r   r“   rM   r!   Úminr   r¬   r§   ÚGAMMA_STIRLING_BETAÚMAX_GAMMA_TAYLOR_PRECr�  r   r¥  r    rI   r<   rA   )#rå   rt   rÐ   rŠ  rì   rí   rî   rï   rƒ   Ú
is_integerry   r)  Ú
gamma_sizerú   Úfr÷   Úabsxmanrv   Úone_distÚtwo_distÚcancellationÚxsub1Úxsub2Úxsub1magÚxsub2magÚn_for_stirlingÚxorigr  r£   r–   Úxabsr  rÞ   r�   rœ   rz   rz   r{   r  Ÿ  sB  €

 







ÿÿÿÿ
 



ÿ

€



ü

ÿ
ÿ
ýr  c           F      C   s	  | \}}|\}}}}	|\}
}}}|t kr?|dkr6|r6t|||dƒ}| | ? }tt|d ƒ|||ƒ}||fS t||||ƒt fS |sC|sG|sK|rKttfS |d }||	 }|| }|r_t||ƒ}n|}|dk r°|| k r§t| tt| | |ƒt	|ƒ|ƒ|ƒ}|dkr„t
|||ƒS |dkr�t| |||ƒS |dkr™t|||ƒS |dkr¦tt
||ƒ||ƒS n	|dkr°|| 7 }|dkrÌ||krÌ|r¾||krÌtt| t| |ƒ|ƒ| ||ƒS |dkrÜtt|tƒ|f||dƒS tt|ƒƒ}tt|ƒƒ}t||ƒ}|| }|dkrön|t|ƒ7 }|}| }|�rt| ƒ} | d  \}}}}	}| d  \}
}}}}d}d}|dk �r>|dk�ròt| tƒ}|d t k�r9| }nt|d d |d d  |ƒ }||k�r€t|ƒ} t|| |ƒ}!t|!|!|ƒ}!t|!td	ƒ|ƒ}!t|tt	|ƒƒ|ƒ}"t|!|"|ƒ}|�st|||ƒS n	|dk�r‰||7 }t| tƒ}#|#d t k�r™| }$nt|#d d |#d d  |ƒ }$|$|k�rét|ƒ} tt| | ƒtd
ƒƒ}%tt|#|#|ƒ|%|ƒ}!t|!td	ƒ|ƒ}!t|#ttt	|ƒƒ|ƒ}"t|!|"|ƒ}|�sèt|||ƒS n	|$dk�rò||$7 }|| k �r9d|d  }&t|ƒ}'tt|| ƒ}(t|'|&|d�})tt|'|(ƒ|&|d�}*tt|*|)|&ƒ|(|&ƒ}+t||+||ƒ}"|)|"f}|�s8t|||ƒS n|| 7 }||7 }t t!| ƒ},||,k }-t"||ƒ}.t"||ƒ}/d}0|�sl| }1||,k �r¶t#||ƒ}t d|,d  |d  d | ƒ}2t$|>  }3}4t%}5t&|2ƒD ]}6|.|3 |/|5  |? |.|5 |/|3  |? }3}5|.|47 }.�qƒt'|3| ƒt'|5| ƒf}0t'|.| ƒ}||f} t(|.|/|ƒ\}7}8t| |ƒ\}9}:t"|9|ƒ}9t"|:|ƒ}:|9|. |:|/  |? |9d?  |7 }7|9|/ |:|.  |? |:d?  |8 }8t'|7| ƒt'|8| ƒf}"|0�rl|dk�rlt|"t|0|ƒ|ƒ}"t)|1d ƒ};t)|1d ƒ}<t* +|;|<¡}=t)|"d ƒ}>t* ,|<|;¡}?|=dk�r6d|< |? }@n|< d|?  |;|?  |<t* -|=¡  }@t t* .|@|> dt*j/  d ¡ƒ}|"d t|"d tt|ƒd| |ƒ|ƒf}"|�rH|dk�sy|dk�rÊtt0||ƒ||ƒ}Att|ƒƒt f}B|�r |dk�r™t|A||ƒ}Ant|A||ƒ}An	t|At1|"|ƒ|ƒ}A|0�r²t|B|0|ƒ}B|dk�r¾t|B|A||ƒS |dk�rÊt|A|B||ƒS |dk�rF|�r×t|ƒ}Cnt|"ƒ}Ct|Ctt|ƒ|ƒ|ƒ}Ct2|d ƒ}Dt3|d ƒ}Et|ƒ} t| |Dƒ}%t|%|E|ƒ}%|Cd t|Cd |%|ƒf}Ct4|Ct5| |ƒ|ƒ}Ct0t||Dƒ|ƒ}%t|%|ƒ}%t|C|%|ƒ}C|E�s@t| t2|Dƒ|ƒ}%|Cd t|Cd |%|ƒf}Ct|C||ƒS d S |dk�r`|0�rZtt1|"|ƒ|0||ƒS t1|"||ƒS |dk�rz|0�rrt|0t1|"|ƒ||ƒS t1t|"ƒ||ƒS |dk�r…t|"||ƒS d S )Nrl   r    rj   iøÿÿÿr   r   rm   iöÿÿÿr‘   r�   )rŠ  r}   g@KW°�xâ?)6r   r  r)   r<   r   r§   rX   r]   rZ   r¬   rg   r[   rV   rb   rY   r  r&   r   r“   r   r5   rW   ri   r^   r   r$   r   r'   r(   r%   r2   r*   r�   r¯  r    Úcomplexr   r   r   r!   r«  r6   r¥   ÚhypotÚatan2r¦   Úfloorr†   rf   rc   r7   r8   r\   rB   )Frè   rt   rÐ   rŠ  ru   r™   r  r  r  r  ró   rô   rõ   rö   rø   ry   rù   rƒ   ÚamagÚbmagr)  râ   ÚanÚbnÚabsnr²  Úneed_reflectionÚzorigÚyfinalÚbalance_precÚzsub1Úcancel1r†   rå   r  Úzsub2Úcancel2rx   ÚppÚaabsrý   Úx1rñ   Úxprimer¼  Úneed_reductionÚafixÚbfixr  Úzpreredr£   Úrrerv   Úrimr–   rU  rV  ÚlreÚlimÚzfaÚzfbÚzfabsÚyfbrÞ   Úgir�   rœ   Ús1ÚrezfloorÚimzsignrz   rz   r{   r  m  s^  
 




 
ÿ

 
ÿ
ÿ




 *

  
$ (




é


ÿr  c                 C   r3  r4  ©r  ©rå   rt   rÐ   rz   rz   r{   Úmpf_factorialW  r7  ræ  c                 C   r3  r4  ©r  rå  rz   rz   r{   Úmpc_factorialZ  r7  rè  c                 C   r3  ©Nrm   rä  rå  rz   rz   r{   Ú
mpf_rgamma]  r7  rê  c                 C   r3  ré  rç  rå  rz   rz   r{   Ú
mpc_rgamma`  r7  rë  c                 C   s"   | \}}}}|r
t ‚t| ||dƒS )Nrl   )r9   r  )rå   rt   rÐ   rì   rí   rî   rï   rz   rz   r{   Úmpf_loggammac  s   rì  c                 C   sr   | \}}|\}}}}|\}	}
}}|t kr2|r2t|||dƒ}| | ? }tt|d ƒ|||ƒ}||fS t| ||dƒS )Nrl   r    )r   r  r)   r<   r  )rè   rt   rÐ   ru   r™   r  r  r  r  ró   rô   rõ   rö   rø   ry   rù   rz   rz   r{   Úmpc_loggammai  s   rí  c                 C   s,   | t k rtt| d  ||ƒS tt| ƒ||ƒS r4  )r¬  r#   r­  r  r   )ry   rt   rÐ   rz   rz   r{   rà   t  s   rà   r°   )r£   r   )r£   )´Ú__doc__r¥   ra  Úbackendr   r   r   r   r   r   Ú
libintmathr	   r
   r   r   Úlibmpfr   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/   r0   r1   r2   r3   r4   r5   r6   r7   r8   r9   Ú	libelefunr:   r;   r<   r=   r>   r?   r@   rA   rB   rC   rD   rE   rF   rG   rH   rI   rJ   rK   rL   rM   rN   rO   ÚlibmpcrP   rQ   rR   rS   rT   rU   rV   rW   rX   rY   rZ   r[   r\   r]   r^   r_   r`   ra   rb   rc   rd   re   rf   rg   rh   ri   r|   rŒ   rž   r¤   r”   r¯   rÀ   r¬   Ú	mpf_aperyÚmpf_khinchinÚmpf_glaisherÚmpf_catalanÚmpf_mertensÚmpf_twinprimerÊ   rÌ   rÎ   rÏ   rÂ   rÈ   r‚   rË   rÉ   ræ   ré   rä   rç   r  r   r  r	  ÚZETA_INT_CACHE_MAX_PRECr  r­   r  r  r6  r8  Úmpf_zetasumr9  r;  r<  r>  rB  rN  r`  rp  r°  r¯  r¬  r„  rŽ  r’   r­  r�  r…  r�  r�  r¥  r«  r  r  ræ  rè  rê  rë  rì  rí  rà   rz   rz   rz   r{   Ú<module>   sº    ¼`p

$
A
=



	 

K]@;6	E*5WZ:k
ÿQ915
H 
O 
k




