Голосование за лучший ответ
Лариса Крушельницкая
Гений
(53954)
12 лет назад
Отбрасываете у числа все цифры, кроме пяти последних. Пусть это цифры abcde.
Считаете сумму 16*a + 8*b + 4*c + de (de - это число, составленное из двух последних цифр) . Если результат делится на 32, то и всё число делится на 32
Например
123488765654353824
Оставляем пять последних цифр
53824
Считаем:
16*5 + 8*3 + 4*8 + 24 = 80 + 24 + 32 + 24 = 160
Можно с полученным числом повторить операцию ещё раз:
4*1 + 60 = 64
Ответ: делится