File: //opt/alt/python37/lib64/python3.7/site-packages/Crypto/Util/__pycache__/_number_new.cpython-37.pyc
B
��c� � @ sl d Z dddddgZddlZejd dkr>ejd d kr>dd
lT d d� Zd d� Zd
d� Zdd� Zddd�Z dS )z$Id$�
ceil_shift�ceil_div� floor_div�
exact_log2� exact_div� N� � )�*c C sp t | t�rt |t�s0tdt| �jt|�jf ��| dkr@|dksDt�d|> d }| |@ rd| |? d S | |? S dS )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.
z&unsupported operand type(s): %r and %rr r N)�
isinstance�int� TypeError�type�__name__�AssertionError)�n�b�mask� r �J/opt/alt/python37/lib64/python3.7/site-packages/Crypto/Util/_number_new.pyr " s c C sR t | t�rt |t�s0tdt| �jt|�jf ��t| |�\}}|rJ|d S |S dS )zDReturn ceil(a / b) without performing any floating-point operations.z&unsupported operand type(s): %r and %rr N)r
r r r
r �divmod)�ar �q�rr r r r 2 s c C sB t | t�rt |t�s0tdt| �jt|�jf ��t| |�\}}|S )Nz&unsupported operand type(s): %r and %r)r
r r r
r r )r r r r r r r r > s c C s� t | t�s tdt| �jf ��t| �}|dkr6td��d}x4|dkrn|d@ r\|dkr\td��|d7 }|dL }q<W |d8 }| d|> ks�t�|S )z~Find and return an integer i >= 0 such that num == 2**i.
If no such integer exists, this function raises ValueError.
z unsupported operand type: %rr z/cannot compute logarithm of non-positive numberr zNo solution could be found)r
r r r
r �
ValueErrorr )Znumr �ir r r r E s
Fc C s� t | t�rt |t�s0tdt| �jt|�jf ��|dkrV|rVd}| || krttd��n t| |�\}}|dkrttd��| || ks�t�|S )a Find 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).
z&unsupported operand type(s): %r and %rr zNo solution could be found)r
r r r
r r r r )�p�dZ
allow_divzeror r r r r r ] s
)F)
Z __revision__�__all__�sys� version_infoZCrypto.Util.py21compatr r r r r r r r r �<module> s