Все формулы, примененные в решении задач представлены в справочном материале к КИМ.
А теперь сам разбор.
Ссылка на статью о признаках делимости разных чисел: