{"raw_statement":[{"iden":"statement","content":"有 $n$ 头奶牛，有 $k$ 个木桩，每个木桩有一个位置，一个木桩上只能拴一头奶牛。由于奶牛好斗，所以在拴奶牛的时候，要求距离最近的奶牛的距离尽可能大。\n\n例如 $n=4,k=6$，木桩的位置为 $0,3,4,7,8,9$，此时为下图。\n$$\n\\begin{aligned}\n\\underline{\\text{\\qquad O\\quad l\\quad l\\quad O\\quad O\\quad l\\quad l\\quad O\\quad O\\quad O\\qquad}}\\\\\n\\text{\\qquad 0\\quad\\ \\quad\\ \\ \\quad 3\\ \\quad 4\\quad\\quad\\quad\\quad 7\\quad\\ 8\\quad\\ 9\\qquad}\n\\end{aligned}\n$$\n有许多种拴牛方案，例如：\n- $0,3,4,9$：此时最近距离为 $1$（$3,4$ 之间）；\n- $0,3,7,9$：此时最近距离为 $2$。"},{"iden":"input","content":"三个整数 $n,k,p_1$，其中 $p_1$ 为第 $1$ 个木桩的位置，其他木桩 $p_i(i\\ge2)$ 的位置由下面公式给出：\n\n$p_i = p_{i-1} + ((p_{i-1}\\times2357+137) \\bmod 10)+1$。"},{"iden":"output","content":"一个整数，即奶牛间最近距离的最大值。"},{"iden":"note","content":"$1\\le n\\le k\\le10^6,0\\le p_1\\le100$。"}],"translated_statement":null,"sample_group":[["25 70 99","12"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}