Я пройду 500 миль#10323
Фермер Джон планує розділити своїх корів, пронумерованих від до , на непорожніх груп так, щоб жодна пара корів з різних груп не могла зустрітися без подолання певної відстані. Корова і корова (де 1 \le x < y \le n) готові пройти (2019201913x + 2019201949y) \bmod 2019201997 миль, щоб побачити одна одну.
Для заданого розподілу корів на непорожніх груп, нехай буде мінімальною відстанню, яку дві корови з різних груп готові пройти, щоб зустрітися. Щоб перевірити відданість корів одна одній, фермер Джон прагне оптимально розділити корів на груп так, щоб значення було якомога більшим.
Два числа: (n \le 7500) і (2 \le k \le n).
Виведіть значення в оптимальному розподілі.
Приклад 1
У цьому прикладі корови 1 і 2 готові пройти миль, щоб зустрітися. Корови 2 і 3 готові пройти миль. Корови 1 і 3 готові пройти миль. Якщо розділити корів так, що корова 1 буде окремо, а корови 2 і 3 разом, отримаємо m = \min(2019201817, 2019201769) = 2019201769, що є найкращим можливим варіантом у цьому випадку.