Как определить признак делимости числа на степень двойки?

Число делится на n-ю степень двойки (2^n) тогда и только тогда, когда число, образованное его последними n цифрами, делится на ту же степень. wiki.sch239.net

Примеры:

• 764 делится на 4 (2^2), потому что две его последние цифры образуют число, которое делится на 4 (64 : 4 = 16); vk.com
• 93112 делится на 8 (2^3), потому что три его последние цифры образуют число, которое делится на 8 (112 : 8 = 14). vk.com