Добрый день, Codeforces!
На днях столкнулся с такой вот задачей. Дано n различных целых положительных чисел (каждое из которых не превышает, скажем, 109). Необходимо найти наименьшее такое k, что все числа, взятые по модулю k, также окажутся различными.
Буду благодарен, если кто-нибудь предложит ненаивное решение (в частности, без явного подсчета всех попарных разностей) или хотя бы подскажет, в каком направлении копать.
