Никто не хочет отвечать, поэтому отвечу сам.Нужно взять числа из одних единиц. Их бесконечно много, и всегда можно найти два числа, дающих одинаковые остатки при делении на n.Вычтем из большего числа меньшее и получим число 111...111000...000.Состоящее только из 1 и 0 и делящееся на n.