Список проголосовавших за комментарий "Чувак Хачинбек, отлично!<br/> <br/> А теперь забываем про языки программирования и пишем точную (числовую) формулу для O(n).<br/> <br/> Не забываем, что A(n), B(n), Id(n) по модулю равны 1 (или 0).<br/> <br/> С уважением"