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