Подсказка к задаче 179

В этой задаче нужно воспользоваться понятиями "остаток" и "принцип Дирихле".