�
�� h&* � � � d dl Z d dlZ d dlZd� Zd� Zd� Zd� Zd� ZdZ d� Z
d � Z d
� Z d � Z
d � Zd
� Zy# e$ r dZY �-w xY w)� Nc �� ������ � t j � �d� �d�i ����� fd�� ���� fd��t j � 5 }t j |_ t j
|_ t j |_ d|j t j < | dk rd}| } nd} �| | j � � }|r| }d d d � |S # 1 sw Y S xY w) N� � c � �� �j | � x}�>| �k r�| z }n.| dz
�v r�| dz
x}|z }n| dz } �|� �| |z
� z }|�| < |S �N� ��get)�w�result�t�w2�BITLIM�D2�mem�w2pows �����./opt/alt/python312/lib64/python3.12/_pylong.pyr z int_to_decimal.<locals>.w2pow+ s} �� � ?� �g�g�a�j� �F� )��F�{��Q����Q��#� � "�1�q�5�z�/�!�Q�.���!�V��
�r��U�1�r�6�]�2���C��F��
� c � �� |�k r �| � S |dz }| |z }| ||z z
} �||� �|||z
� �|� z z S r � ) �nr r �hi�lor �D�innerr s ����r r z int_to_decimal.<locals>.inner> sW �� � ��;��Q�4�K�
�!�V��
�"�W��
�"��(�^���R��}�u�R��R�� 0�5��9� <�<�<r r r TF) �decimal�Decimal� localcontext�MAX_PREC�prec�MAX_EMAX�Emax�MIN_EMIN�Emin�traps�Inexact�
bit_length)
r �ctx�negater r r r r r r s
@@@@@@r �int_to_decimalr* s� �� �@� ���A�
�1��B�
�F�
�C��&=�
� � � �3��#�#����#�#����#�#���%&�� � �'�/�/�"� �q�5��F���A��F��q�!�,�,�.�)�� � �W�F�
� �M�
� �M�s
�BC�C"c � ��� | j � }|dkD rt �t t | � � S ��fd��t |dz dz � }i �| dk r| } d}nd} �| |� }|d dk( r| r|j d� }||z S ) Ni�� c �� �� |dk r t | � S |dz }�j |� }|�
d|z |z x}�|< t | |� \ }} �|||z
� �||� j |� z S )Ni� r � )�strr
�divmod�zfill)r r r �dr r r � pow10_caches ��r r z$int_to_decimal_string.<locals>.innerd s{ �� � ��9��q�6�M�
�!�V�� �O�O�B� �� �9�"#�R�%�2�+� -�A� �B����1� ���B��R��R�� �5��R�=�#6�#6�r�#:�:�:r g�y�PD�?r r �-� �0)r' �_decimalr. r* �int�lstrip)r r �sign�sr r2 s @@r �int_to_decimal_stringr; W s� �� �I� � � ��A��7�{�x�+� �>�!�$�%�%� ;�" �A�"� "�Q� &�'�A��K��1�u�
�B������
�a�� �A���t�s�{�q�
�H�H�S�M�� �!�8�Or c �X � ����� d�i ����fd����� �fd�� �dt � � � S )Ni c � �� �j | � x}�<| �k rd| z }n,| dz
�v r �| dz
dz }n| dz } �|� �| |z
� z }|�| < |S )Nr- r r )r r r �DIGLIMr �w5pows ���r r? z _str_to_int_inner.<locals>.w5pow� sx �� � �
�g�g�a�j� �F� )��F�{��A����Q��#� � �Q��U��a� ���!�V��
�r��U�1�r�6�]�2���C��F��
r c � �� || z
�k rt �| | � S | |z dz dz } �||� �| |� �||z
� z ||z
z z S r )r7 )�a�b�midr> r r: r? s ����r r z _str_to_int_inner.<locals>.inner� s] �� � �q�5�F�?��q��1�v�;� ��1�u�q�y�Q� ���S�!�}��q�#� ��q�3�w� �!?�Q��W� M�N�Nr r ��len)r: r> r r r? s `@@@@r �_str_to_int_innerrF � s0 �� �@� �F�
�C��*O� ��C��F� �r c �Z � | j � j dd� } t | � S )N�_r4 )�rstrip�replacerF )r: s r �int_from_stringrK � s, � �4�
���
���3��#�A� �Q� � r c � � t j d| � }|s t d� �t |j d� � }|j d� dk( r| }|S )Nz\s*([+-]?)([0-9_]+)\s*z&invalid literal for int() with base 10r r r3 )�re�match�
ValueErrorrK �group)r: �m�vs r �
str_to_intrS � sS � �L�
���*�A�.�A� ��A�B�B������
�#�A��w�w�q�z�S��
�B�� �Hr i� c �0 � | j � |z
t k r t | |� S |dz }|r| dz } |dz }|dz
}|dz }d|z dz
}||z ||z }}t | |z | |z |z ||||� \ }} t | | |z ||||� \ }
} |r| dz } ||z |
z | fS r )r' �
_DIV_LIMITr/ �_div3n2n) rA rB r �pad�half_n�mask�b1�b2�q1�r�q2s r �_div2n1nr_ � s� � � � �|�|�~���Z�'��a��|��
�a�%�C�
� �a��� �a��� �Q���
�!�V�F�
��K�1� �D�
�&�[�!�d�(��B� �Q�!�V�a�6�k�T� 1�1�b�"�f� E�E�B�� �Q��D��!�R��V� 4�E�B��
� �a���
��<�"� �a� � r c � � | |z |k( rd|z dz
| ||z z
|z }}nt | ||� \ }}||z |z ||z z
}|dk r|dz }||z
}|dk r�||fS )Nr r )r_ )�a12�a3rB rZ r[ r �qr] s r rV rV � s� � �K�
�a�x�2�~��Q��!�|�S�B�!�G�_�r� 1�1����R��#���1�
�a��"���B�� �A�
�a�%� �Q��� �Q��� �a�%�
�a�4�Kr c � ���� dg| j � �z dz
�z z ����fd��| r �| dt �� � �S )Nr r c � �� |dz |k( r| �|< y ||z dz }||z
� z }| |z }| ||z z } �|||� �|||� y r r )
�x�L�RrC �shift�upper�lower�a_digitsr r s
���r r z_int2digits.<locals>.inner sc �� � �q�5�A�:��H�Q�K� ��1�u��l���q��A�
���U�
���U�e�^�$��
�e�Q�� �
�e�S�!� r )r' rE )rA r rl r s `@@r � _int2digitsrm � sJ �� � � �s�q�|�|�~��)�A�-�!�3�4�H� � �
�a��C��M�"� �Or c �D � ��� � ��fd��� r �dt � � � S dS )Nc �j �� | dz |k( r�| S | |z dz }|| z
�z } �||� |z �| |� z S r r )rg rh rC ri �digitsr r s ���r r z_digits2int.<locals>.inner! sN �� � �q�5�A�:��!�9� ��1�u��l���q��A�
���c�1�
��&�%��3�-�7�7r r rD )rp r r s ``@r � _digits2intrq s' �� ��8� %+�5��C��K� �1��1r c �� � |j � }t | |� }d}g }t |� D ]) }t ||z |z ||� \ }}|j |� �+ |j � t
||� }||fS �Nr )r' rm �reversedr_ �append�reverserq ) rA rB r rl r] �q_digits�a_digit�q_digitrc s r � _divmod_posrz + s� � � �
� � ��A��1�a� �H� �A��H��H�%�� �q�A�v�� 0�!�Q�7�
������� � &�
�����H�a� �A� �a�4�Kr c � � |dk( rt �|dk rt | | � \ }}|| fS | dk rt | |� \ }}| || z fS t | |� S rs )�ZeroDivisionError�
int_divmodrz )rA rB rc r] s r r} r} < st � �� �A�v� � �
�Q���1�"�q�b�!���1��1�"�u� �
�Q���1�"�a� ���1��r�1��r�6�z���1�a� � r )rM r r6 � ImportErrorr* r; rF rK rS rU r_ rV rm rq rz r} r r r �<module>r sr �� >�
� ���
=�@*�Z, �^ �
�" �
� �<
� �> 2� �"
!��S � ��H��s �3 �=�=