Strange problem

Правка en2, от rek, 2017-01-02 19:15:53

Hello, Codeforces!

Recently I stumbled upon a certain problem. Given n pairwise distinct positive integers (let's say all of them are less than or equal to 109), you're ought to find such smallest possible k that these numbers modulo k will still be pairwise distinct.

I'll be thankful if someone suggests a non-naive solution (i.e. w/o explicitly calculating all the pairwise differences) or provides some ideas to start with.

Теги number theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский rek 2017-01-02 19:15:53 18 Tiny change: 'find such $k$ that ' -> 'find such smallest possible $k$ that '
en1 Английский rek 2017-01-02 17:35:35 439 Initial revision for English translation
ru1 Русский rek 2017-01-02 17:34:27 454 Первая редакция (опубликовано)