File: //opt/alt/python38/lib64/python3.8/site-packages/Crypto/Util/__pycache__/_number_new.cpython-38.pyc
U
�_� � @ 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.
�&unsupported operand type(s): %r and %rr r N)�
isinstance�int� TypeError�type�__name__�AssertionError)�n�b�mask� r �J/opt/alt/python38/lib64/python3.8/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.r
r 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 )Nr
r r r r r r > s c C s� t | t�s tdt| �jf ��t| �}|dkr6td��d}|dkrl|d@ rZ|dkrZtd��|d7 }|dL }q:|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 �No solution could be found)r r r
r r �
ValueErrorr )�numr �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).
r
r r )r r r
r r r r r )�p�dZ
allow_divzeror r r r r r ] s
)F)
� __revision__�__all__�sys� version_infoZCrypto.Util.py21compatr r r r r r r r r �<module> s