{|j d dl mZ d dlZd dlZd dlZd dlZd dlZd dlZdgZej j Z ej j Z
ej d d Z ej dej" ej$ z Zd dZd Z ej d
ej, ej" z j. Z G d dej2 Zy)
DecimalNFractioni @ )maxsizec t |dt }t t t | |z }| dk\ r|n| }|dk( rdS |S # t $ r t
}Y $w xY w)Nr )pow_PyHASH_MODULUShashabs
ValueError _PyHASH_INF) numerator denominatordinvhash_results "/usr/lib64/python3.12/fractions.py_hash_algorithmr se 2;O4( T#i.)D01 1nU5&F2 2)6)+ s A AAa
\A\s* # optional whitespace at the start,
(?P[-+]?) # an optional sign, then
(?=\d|\.\d) # lookahead for digit or .digit
(?P\d*|\d+(_\d+)*) # numerator (possibly empty)
(?: # followed by
(?:\s*/\s*(?P\d+(_\d+)*))? # an optional denominator
| # or
(?:\.(?P\d*|\d+(_\d+)*))? # an optional fractional part
(?:E(?P[-+]?\d+(_\d+)*))? # and optional exponent
)
\s*\Z # and optional whitespace to finish
c |dk\ r |d|z z }n | d| z z } t | |dz z | \ }}|dk( r
|dz dk( r|dz }|r|dk n| dk }|t | fS )Nr
r )divmodr
)ndexponent no_neg_zeroqrsigns r _round_to_exponentr" J s 1} R\ R(] !qAv, "DAqAv!a%1* R 1q5QUD Q< c | dk( rddd|z
fS t t | t | }}t | t | z
||k z }||z
}t | || \ }}t t | |dz k( r
|dz }|dz
}|||fS )Nr Fr r )strr
lenr" ) r r figuresstr_nstr_dmr r! significands r _round_to_figuresr, g s AvaW$$ s1v;A5E E
SZ 5E>2A 7{H*1a:D+ 3{ ! + A
h &&r# a
(?:
(?P.)?
(?P[<>=^])
)?
(?P[-+ ]?)
(?Pz)?
(?P\#)?
# A '0' that's *not* followed by another digit is parsed as a minimum width
# rather than a zeropad flag.
(?P0(?=[0-9]))?
(?P0|[1-9][0-9]*)?
(?P[,_])?
(?:\.(?P0|[1-9][0-9]*))?
(?P[eEfFgG%])
c e Zd Z dZd+ fd Zed Zed Ze fd Zd Z d Z
d,dZ e d Z
e d
Zd Zd Zd
Zd Zd Z eeej* \ ZZd Z eeej2 \ ZZd Z ee ej: \ Z Z d Z ee ejB \ Z"Z#d Z$ ee$ejJ \ Z&Z'd Z( ee(e) \ Z*Z+d Z, ee,ejZ \ Z.Z/d Z0d Z1d Z2d Z3d Z4ejj fdZ6d Z7d Z8d Z9d-d Z:d Z;d! Zd$ Z?d% Z@d& ZAd' ZBd( ZCd) ZDd* ZE xZFS ).r
_numerator _denominatorc D t t | | }|t | t u r||_ d|_ |S t |t j r$|j |_ |j |_ |S t |t t f r |j \ |_ |_ |S t |t rt j# | }|t% d|z t |j' d xs d }|j' d }|r t | }nd}|j' d }|r6|j) dd }d t+ | z }||z t | z }||z }|j' d
}|r"t | }|d k\ r |d |z z }n |d | z z }|j' d d
k( r| }nt- d t | t cxu r
t | u rn nnrt |t j rMt |t j r3|j |j z |j |j z }}n t- d |d k( rt/ d|z t1 j2 || } |d k r| } || z }|| z }||_ ||_ |S )Nr z Invalid literal for Fraction: %rnum0denomdecimal_ r expr r! -z2argument should be a string or a Rational instancez+both arguments should be Rational instancesFraction(%s, 0))superr __new__typeintr/ r0
isinstancenumbersRationalr r floatr as_integer_ratior% _RATIONAL_FORMATmatchr groupreplacer& TypeErrorZeroDivisionErrormathgcd) clsr r selfr* r4 r5 scaler8 g __class__s r r< zFraction.__new__ s < Xs+C0 I#%"+$%! Iw'7'78"+"5"5$-$9$9! Iw'785>5O5O5Q2!2 Is+$**959$%G%.&/ 0 0 5# 6 ("%e*K"#K ggi 0G ")//#r": "CL 0$-$5G $D #u, ''%.C !#h !8 %S 0I '2t8 3K776?c)!*
I !9 : : )_
8tK'8
8 G$4$45 {G$4$4 5##k&=&==%% (=(== #I
1 2
2 ! #$5 $AB B HHY , ?Aa # ' r# c t |t j r | | S t |t s1t | j
d|dt
| j
d | j |j S )Nz%.from_float() only takes floats, not ()) r? r@ IntegralrB rH __name__r= _from_coprime_intsrC )rL fs r
from_floatzFraction.from_float# sr
a)) *q6MAu% \\1d1g.>.> @ A
A%s%%q'9'9';< rH rU r= rV rC )rL decr s r from_decimalzFraction.from_decimal1 su O# c7++ ,#c(#CC) sDI$6$689
9 &s%%s';';'=>>r# c L t t | | }||_ ||_ |S N)r; r r< r/ r0 )rL r r objrP s r rV zFraction._from_coprime_ints= s/
Hc*3/"&
r# c " | j dk( S Nr r0 rM s r
is_integerzFraction.is_integerI s 8 A%%r# c 4 | j | j fS r] r. rb s r rC zFraction.as_integer_ratioM s !2!233r# c |dk r t d | j |k r t | S d\ }}}}| j | j }} ||z }|||z z } | |kD rn |||||z z | f\ }}}}||||z z
}}/||z
|z }
d|z ||
|z z z | j k rt j || S t j ||
|z z ||
|z z S )Nr z$max_denominator should be at least 1)r r r r )r r0 r r/ rV ) rM max_denominatorp0q0p1q1r r aq2ks r limit_denominatorzFraction.limit_denominatorT s > Q CD D /D> !#BB 1 111AAbDBO# R"Wb 0NBBa!eqA
R
" $
Q31R4=D - - -..r26 6..r!B$w1R4@ @r# c | j S r] )r/ rl s r r zFraction.numerator s ||r# c | j S r] ra rq s r r zFraction.denominator s ~~ r# c j | j j d| j d| j dS )N(z, rS )rP rU r/ r0 rb s r __repr__zFraction.__repr__ s- #~~ 6 6 #0A0AC Cr# c | j dk( rt | j S | j d| j S )Nr /)r0 r% r/ rb s r __str__zFraction.__str__ s7 !t' ' "oot/@/@A Ar# c
! |s t | S t | }|$t d|dt | j |d *|d %t d|dt | j d |d xs d}|d xs d}|d d
k( rd n|d }t |d }t |d
}t |d }t
|d xs d } |d !t
|d xs d }
|d } | dv xr | } | }
| dv rdnd}| dv r7|
}| dk( r|dz }t | j | j || \ }}d}|
}nY| dv r t |
d n|
d z }t | j | j | \ }}}| d v xs |d kD xs ||z d k }|r|d z
n| }| dk( rd}n|r | ||z d }nd }|d|d z d!}|rd
n|}|d t | |z
|t | |z
d }| r|j d }|
r|sd nd"}||z |z }|r8| t | z
t | z
} j !r d#|z d$z d z n| !rId t d z
d#z z } d | d j !fd%t! | t d# D z |z } || t | z
t | z
z } |dk( r| |z | z S |d&k( r|| z | z S |d'k( r t | dz } | d | |z | z | | d z S || z | z S )(NzInvalid format specifier z for object of type alignzeropadz0; can't use explicit alignment when zero-paddingfill >r! r9 r7 r alt minimumwidthr3
thousands_sep precision6presentation_typegGEFGEezfF%%rf Fr eEr z+03dr . c 3 4 K | ] }||d z z yw)r N ).0posleadingr s r z&Fraction.__format__.. s) 4 r" r/ r0 maxr, r& rstripzfilljoinrange)"rM format_specrE r| rz pos_signr alternate_formr{ r r r
trim_zeros
trim_pointexponent_indicatorr negativer+
scientific point_posr' suffixdigitsr! frac_part separatortrailing min_leading first_posbodypaddinghalfr r s" @@r
__format__zFraction.__format__ s O t9 4K@ = +K? ;&&*4j&9&9%<>
7^
'E),<,H +K? ;&&*4j&9&9%< =AA
V}#g%# v #-25=5 /0 eEl+uY'(5 07C8 o.
k*1c2 !"5 6&$.E~3E
''
$5$>SC %!zH C'A
$6!2!2Hk%K !Hk J!I %, Iq! ]
/@!2!2G/= +Hk8 "T) ,a<,g%+
(2! yI #F
*+Hy,@+FGFF )a- 12
sH23v;233v;245 !((-I$YBC y(61 &T2S]BK mm,9K1$q({G
S\A - 22I jy)BGG 4 CL!<4 - G !,T2SY>? C<T>D( (
c\$;( (
c\w<1$D5D>D(4/'$%.@ @'>D( (r# c fd}dj z dz |_ j |_ fd}dj z dz |_ j |_ ||fS )Nc t |t r | | S t |t r | t | S t |t r t | | S t |t r t | | S t
S r] )r? r r> rB complexNotImplemented)rl bfallback_operatormonomorphic_operators r forwardz-Fraction._operator_fallbacks..forwarde sq !X&+Aq11As#+Ax{;;Au%(q155Aw'(Q77%%r# __c < t |t j r t | | S t |t j r t | t | S t |t j r t | t | S t S r] ) r? r@ rA r RealrB Complexr r )r rl r r s r reversez-Fraction._operator_fallbacks..reverses sp !W - -.+HQK;;Aw||,(q58<<Aw/(WQZ@@%%r# __r)rU __doc__)r r r r s `` r _operator_fallbacksz Fraction._operator_fallbacks so N ^
& "3"<"<?
UHUBG,,,r# c | j |j }}t | j |z |j |z z ||z S r] )r r r )rl r r r s r _modz
Fraction._mod s>
Br)akkB.>?bIIr# c t |t j r|j dk( r|j }|dk\ r0t
j
| j |z | j |z S | j dkD r2t
j
| j | z | j | z S | j dk( r t d| j | z z t
j
| j | z | j | z S t | t | z S t |t t f rt | |z S t S )Nr r r: )
r? r@ rA r r r rV r/ r0 rI rB r r )rl r powers r __pow__zFraction.__pow__! s= a)) *}}! A:#66q||u7L78~~7N P P\\A%#66q~~%7O78||v7M O O\\Q&+,=,-NNuf,D-E F F $66 UF7R9:
5&7P R R
Qx58++
E7+
,8q= ! !r# c 0 | j dk( r | j dk\ r|| j z S t |t j r#t |j |j | z S | j dk( r|| j z S |t | z S )Nr r ) r0 r/ r? r@ rA r r r rB )r rl s r __rpow__zFraction.__rpow__A s~ >>Q 1<<1#4 $ $ a)) *AKK 71< < >>Q $ $E!H} r# c X t j | j | j S r] r rV r/ r0 rq s r __pos__zFraction.__pos__O s 9**1<< HHr# c Z t j | j | j S r] r rq s r __neg__zFraction.__neg__S s" **ALL=!..IIr# c j t j t | j | j S r] )r rV r
r/ r0 rq s r __abs__zFraction.__abs__W s% **3q||+>1 1r# c 6 | j | j z S r] r. rq s r __floor__zFraction.__floor__i s ||q~~--r# c : | j | j z S r] r. rq s r __ceil__zFraction.__ceil__m s ,, !..011r# c ( |K| j }t | j | \ }}|dz |k r|S |dz |kD r|dz S |dz dk( r|S |dz S dt | z }|dkD rt t | |z | S t t | |z |z S )Nrf r r r )r0 r r/ r
r round)rM ndigitsr floor remaindershifts r __round__zFraction.__round__r s ?!!A %dooq 9 E91}q Q " qy a qy CL Q;E$, /7 7E$, /% 78 8r# c D t | j | j S r] )r r/ r0 rb s r __hash__zFraction.__hash__ s t0A0ABBr# c t | t u r | j |k( xr | j dk( S t |t
j r4| j |j k( xr | j |j k( S t |t
j r|j dk( r |j }t |t rCt j | st j | rd|k( S | | j! | k( S t" S )Nr r )r= r> r/ r0 r? r@ rA r r r imagrealrB rJ isnanisinfrX r r s r __eq__zFraction.__eq__ s 7c><<1$< 1)< < a)) *LLAKK/ 4NNamm3
5 a )affkA a zz!}
1
axALLO++ " !r# c h t |t j r7 || j |j z | j
|j z S t |t rKt j | st j | r |d| S || | j | S t S )Nr )
r? r@ rA r/ r r0 r rB rJ r r rX r )rM otherops r _richcmpzFraction._richcmp s eW - - .doo(9(99''%//9;
; eU #zz% DJJu$5#u~%$ 677! !r# c D | j |t j S r] )r operatorltr s r __lt__zFraction.__lt__ zz!X[[))r# c D | j |t j S r] )r r gtr s r __gt__zFraction.__gt__ r r# c D | j |t j S r] )r r ler s r __le__zFraction.__le__ zz!X[[))r# c D | j |t j S r] )r r ger s r __ge__zFraction.__ge__ r r# c . t | j S r] )r r/ rq s r __bool__zFraction.__bool__ s ALL!!r# c J | j | j | j ffS r] )rP r/ r0 rb s r
__reduce__zFraction.__reduce__ s $2C2C DEEr# c v t | t k( r| S | j | j | j S r] r= r rP r/ r0 rb s r __copy__zFraction.__copy__ . : !K~~doot/@/@AAr# c v t | t k( r| S | j | j | j S r] r )rM memos r __deepcopy__zFraction.__deepcopy__ r r# )r N)i@B r] )GrU
__module__ __qualname__ __slots__r< classmethodrX r[ rV rc rC ro propertyr r ru rx r r r r add__add____radd__r sub__sub____rsub__r mul__mul____rmul__r truediv __truediv__ __rtruediv__r floordiv __floordiv__
__rfloordiv__r r
__divmod__ __rdivmod__r mod__mod____rmod__r r r r r indexr r r r r r r r r r r r r r r r!
__classcell__)rP s @r r r s ( /IgR = = ? ? &47Ar C
Br)hk b D ,D(,,?GX D ,D(,,?GX = ,D(,,?GX1( !4D(:J:J K K N #6iARAR"S L-- 2'6 BJ J
,D(,,?GX "@ IJN #.. :2.2
94C"*",****"FB
Br# )F)r5 r functoolsrJ r@ r resys__all__ hash_infomodulusr infr lru_cacher compileVERBOSE
IGNORECASErD r" r, DOTALL fullmatchr rA r r r# r rJ s 6
,
--'' mm w' * ( *@ 2:: ZZ"-- ! ":$'R '1bjj 2 YY ' 'Y $$| Bw | Br#