Распишите на бумажке генераццыю ЦРЦ и посмотрите на последний ХОР, генерящий собственно остаток. По мойму, там есть некое условие от предыдущей итераццыи 0-1. Так вот, думаю, что результатов у вас может получится два. Для 0 и 1 на предыдущей операццыи. Выберите что пондравицца. ;О)