Podzielność liczby binarnej przez 3

[NataliaSt]

Witam. Jak można sprawdzić czy liczba binarna dzieli się bez reszty przez 3??np czy bin 111 (dec7) czy sie dzieli przez 3?? przy czym nie moge zmieniac liczby binarnej na system dziesietny tylko bez zamieniania mam wiedziec czy liczba binarna jest podzielna przez 3. Bardzo proszę o pomoc:):):)

[Jerzy_q]

Różnica bitów parzystych i bitów nieparzystych musi być podzielna przez 3.
Np. 111110010 (dec 498) jest podzielne przez 3, bo (1+1+1+0+0)-(1+1+0+1)=0.