Как реализовать деление на сложение?

Вопрос для собеседования.

Как реализовать деление на сложение? предположим, что все они целые.

Моя идея

1. Добавляйте делитель к самому себе, пока он не станет больше делимого. На каждой итерации сохраняйте результат суммы перед сложением.
2. Частное - это результат суммы перед последним сложением. остаток можно подсчитать, прибавив 1 до частного * делитель + напоминание == делимое .

Это O (e ^ n) , есть идеи получше? битовая операция?