֦i&* 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 di fd fdt 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)wresulttw2BITLIMD2memw2pows /usr/lib64/python3.12/_pylong.pyr z int_to_decimal..w2pow+ s} ? ggaj F )F{QQ# "1q5z/!Q.!V
rU1r6]2CF
c |k r | S |dz }| |z }| ||z z
} || |||z
| z z S r ) nr r hilor Dinnerr s r r z int_to_decimal..inner> sW ;Q4K
!V
"W
"(^R}uRR 059 <<.innerd s{ 9q6M
!V OOB 9"#R%2+ -A B1 BRR 5R=#6#6r#:::r gyPD?r r - 0)r' _decimalr. r* intlstrip)r r signsr r2 s @@r int_to_decimal_stringr; W s I A7{x+ >!$%% ;" A" "Q &'AK1u
B
a Ats{q
HHSM !8Or c X di 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..w5pow sx
ggaj F )F{AQ# QUa !V
rU1r6]2CF
r c || z
k rt | | S | |z dz dz } || | | ||z
z ||z
z z S r )r7 )abmidr> r r: r? s r r z _str_to_int_inner..inner s] q5F?q1v; 1uqyQ S!}q# q3w !?QW MNNr r len)r: r> r r r? s `@@@@r _str_to_int_innerrF s0 @ F
C*O CF r c Z | j j dd } t | S )N_r4 )rstripreplacerF )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 )rematch
ValueErrorrK group)r: mvs r
str_to_intrS sS L
*A.A ABB
#AwwqzS
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 padhalf_nmaskb1b2q1rq2s r _div2n1nr_ s ||~Z'a|
a%C
a a Q
!VF
K1 D
&[!d(B Q!Va6kT 11b"f EEB QD!RV 4EB
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_ )a12a3rB rZ r[ r qr] s r rV rV s K
ax2~Q!|SB!G_r 11R#1
a"B A
a% Q Q a%
a4Kr 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 )
xLRrC shiftupperlowera_digitsr r s
r r z_int2digits..inner sc q5A:HQK 1ulqA
U
Ue^$
eQ
eS! r )r' rE )rA r rl r s `@@r _int2digitsrm sJ sq||~)A-!34H
aCM" 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..inner! sN q5A:!9 1ulqA
c1
&%3-77r r rD )rp r r s ``@r _digits2intrq s' 8 %+5CK 11r c |j }t | | }d}g }t | D ]) }t ||z |z || \ }}|j | + |j t
|| }||fS Nr )r' rm reversedr_ appendreverserq ) rA rB r rl r] q_digitsa_digitq_digitrc s r _divmod_posrz + s
A1a H AHH% qAv 0!Q7
&
Ha A a4Kr 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 Av
Q1"qb!11"u
Q1"a 1r1r6z1a r )rM r r6 ImportErrorr* r; rF rK rS rU r_ rV rm rq rz r} r r r r sr >
=@*Z, ^
"
<
> 2 "
!S Hs 3 ==