o Y¨Êhˆã@sfdZgd¢ZddlZejddkrejddkrddlTdd„Zd d „Zd d „Zd d„Zddd„Z dS)z$Id$)Ú ceil_shiftÚceil_divÚ floor_divÚ exact_log2Ú exact_divéNéé)Ú*cCslt|tƒr t|tƒstdt|ƒjt|ƒjfƒ‚|dkr |dks"J‚d|>d}||@r2||?dS||?S)zÏReturn ceil(n / 2**b) without performing any floating-point or division operations. This is done by right-shifting n by b bits and incrementing the result by 1 if any '1' bits were shifted out. ú&unsupported operand type(s): %r and %rrr)Ú isinstanceÚintÚ TypeErrorÚtypeÚ__name__)ÚnÚbÚmask©rúI/var/www/html/env/lib/python3.10/site-packages/Crypto/Util/_number_new.pyr"s  rcCsNt|tƒr t|tƒstdt|ƒjt|ƒjfƒ‚t||ƒ\}}|r%|dS|S)zDReturn ceil(a / b) without performing any floating-point operations.r r©r r r rrÚdivmod©ÚarÚqÚrrrrr2s rcCsBt|tƒr t|tƒstdt|ƒjt|ƒjfƒ‚t||ƒ\}}|S)Nr rrrrrr>srcCsŽt|tƒstdt|ƒjfƒ‚t|ƒ}|dkrtdƒ‚d}|dkr9|d@r-|dkr-tdƒ‚|d7}|dL}|dks!|d8}|d|>ksEJ‚|S)z~Find and return an integer i >= 0 such that num == 2**i. If no such integer exists, this function raises ValueError. zunsupported operand type: %rrz/cannot compute logarithm of non-positive numberrúNo solution could be found)r r r rrÚ ValueError)ÚnumrÚirrrrEs ürFcCsˆt|tƒr t|tƒstdt|ƒjt|ƒjfƒ‚|dkr+|r+d}|||kr*tdƒ‚nt||ƒ\}}|dkr:tdƒ‚|||ksBJ‚|S)aFind and return an integer n such that p == n * d If no such integer exists, this function raises ValueError. Both operands must be integers. If the second operand is zero, this function will raise ZeroDivisionError unless allow_divzero is true (default: False). r rr)r r r rrrr)ÚpÚdÚ allow_divzerorrrrrr]s   ÿr)F) Ú __revision__Ú__all__ÚsysÚ version_infoÚCrypto.Util.py21compatrrrrrrrrrÚs