Trzeba te liczby zamienić na system dwójkowy. 2*x będzie wtedy o jeden bit dłuższa od x, ponieważ mnożenie przez 2 w systemie binarnym to przesunięcie bitowe w lewo. Czyli jak mamy dajmy na to x = 101101, to 2x = 1011010. Długość 2x w bitach będzie równa więc długości k. Aby wyrównać długość x do k dodamy nieznaczące 0 z przodu. Mamy więc coś takiego:
k = 10110101
x = 01******
2x= 1******0
Cyfry liczba oznaczona przez gwiazdki w x i 2x musi być taka sama ( no bo to przesunięcie bitowe). Skoro już to wiemy to dalej prosto: * XOR 1 = 0 czyli kolejna cyfra w 2x to 1. A skoro mamy ją w 2x to mamy też w x tylko na mniej znaczącej pozycji. Mamy więc:
k = 10110101
x = 011*****
2x= 11*****0
Krok oczywiście powtarzamy aż będzie całe x.