编程题
### 问题描述 小齐有 $N$ 头奶牛,分别编号为 $1, 2, \ldots, N$。她想将这些奶牛分成 $K$ 个非空的群,使得任意两个不同群中的奶牛不会相互交往而需要走动一定的距离。第 $x$ 头奶牛和第 $y$ 头奶牛之间的距离定义为 $(2019201913x + 2019201949y) \mod 2019201997$。 给定将 $N$ 头奶牛分成 $K$ 个群的方案,定义 $M$ 为任意两个不同群中的奶牛之间距离的最小值。小齐想要优化群的分配,使得 $M$ 尽可能大。请帮助小齐确定这个最大可能的 $M$ 值。 ### 输入格式 输入只有一行,包含两个整数 $N$ 和 $K$,以空格分隔。 ### 输出格式 输出一个整数,表示在最优方案下的 $M$ 的值。 ### 样例输入 ``` 3 2 ``` ### 样例输出 ``` 2019201769 ``` ### 评测数据规模 $1 \leq N \leq 7500$,$2 \leq K \leq N$。
查看答案
赣ICP备20007335号-2