Число делится на 16 если 4 последние цифры этого числа образуют число делящиеся на 16

Док-во: возьмем пятизначное число abcde представим его как a*10000+bcde    заметим что а*10000 делится на 16 т к 10000 делится на 16 Значит число будет делится на 16 если bcde будет делиться на 16