Олимпиадные задачи по математике для 11 класса - сложность 3 с решениями

Цифры натурального числа  $n$ > 1  записали в обратном порядке и результат умножили на $n$. Могло ли получиться число, записываемое только единицами?

В стране есть  <i>n</i> > 1  городов, некоторые пары городов соединены двусторонними беспосадочными авиарейсами. При этом между каждыми двумя городами существует единственный авиамаршрут (возможно, с пересадками). Мэр каждого города <i>X</i> подсчитал количество таких нумераций всех городов числами от 1 до <i>n</i>, что на любом авиамаршруте, начинающемся в <i>X</i>, номера городов идут в порядке возрастания. Все мэры, кроме одного, заметили, что их результаты подсчётов делятся на 2016. Докажите, что и у оставшегося мэра результат также делится на 2016.