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