Разбор добавил Дмитрий Молчанов

Подобный "хвост" любой длины целого числа - деление по модулю на основание системы счисления (в данном случае - 2) в степени n, т.е. ответом на задачу является выражение вида a % (2^n).