def division(dividende,diviseur):
    if diviseur>dividende:
        return 0,dividende
    reste = dividende
    quotient = 0
    while reste>=diviseur:
        copie = diviseur
        p = 1
        while copie<=reste:
            copie *= 2
            p *= 2
        # un produit de trop
        copie //= 2
        p //= 2
        reste -= copie
        quotient += p
        assert quotient*diviseur+reste == dividende
    assert 0<=reste<dividende
    return quotient,reste