Ответ:

На каждом шаге делим текущее число на 2. Остаток равен 0 или 1; следующим делимым становится частное.

ШагДелимоеЧастноеОстаток
122110
21151
3521
4210
5101

В последней строке частное стало равно 0, поэтому деление прекращается.

Ответ: остатки по порядку — 0, 1, 1, 0, 1.