Признаки делимости на 2^k

[yurasmolensk43]

Одна из задач олимпиады будет на тему "признаки делимости на $2^k$". Помогите разобраться, какие еще могут быть признаки делимости на $2^k$, кроме очевидного про деление числа из последних k цифр данного числа на $2^k$

[grizzly]

yurasmolensk43
Этого достаточно. Важно (а иногда сложно) догадаться, что к заданной задаче нужно применить такой простой признак.