Úloha 3.u4: Dělitelnost dlouhého čísla (2 b)

Zadáno v čísle 24.3.

Zadání

Po drátě nám celý den přichází velmi dlouhé číslo zapsané ve dvojkové soustavě. Na konci dne máme rozhodnout, zda je toto číslo dělitelné třemi. Navrhněte algoritmus, který to bude umět vyřešit. Počítejte s tím, že se číslo nevejde do žádné paměti.