Mən 500 mil gedəcəyəm
Fermer Con, n inəyini, 1-dən n-ə qədər nömrələnmiş, k boş olmayan qrupa bölmək istəyir. Məqsəd odur ki, fərqli qruplardan olan heç bir iki inək bir-birini bir neçə mil getmədən görə bilməsin. İnək x və inək y (burada 1 ≤ x < y ≤ n) bir-birini görmək üçün (2019201913x + 2019201949y) mod 2019201997 mil getməyə hazırdırlar.
Verilmiş n inəyin k boş olmayan qrupa bölünməsi üçün, m müxtəlif qruplardan olan iki inəyin bir-birini görmək üçün getməyə hazır olduğu minimal mil sayını ifadə etsin. Fermer Con, n inəyi k qrupa elə optimal şəkildə bölmək istəyir ki, m mümkün qədər böyük olsun.
Giriş Məlumatları
İki ədəd n (n ≤ 7500) və k (2 ≤ k ≤ n).
Çıxış Məlumatları
Optimal həll üçün m-i çıxarın.
Nümunə
Verilmiş nümunədə inəklər 1 və 2 bir-birini görmək üçün 2019201817 mil getmək istəyirlər. İnəklər 2 və 3 2019201685 mil getmək istəyirlər. İnəklər 1 və 3 2019201769 mil getmək istəyirlər. İnəkləri elə qruplaşdırırıq ki, 1 tək olsun, 2 və 3 birlikdə, m = min(2019201817, 2019201769) = 2019201769 (burada edə biləcəyimiz ən yaxşısı).