ProblemLink【MX-X5-T4】「GFOIRound1」epitaxy题目描述给你两个正整数\(n,m\)。定义一个\(1\simn\)的排列\(p\)的价值为所有的\(n-m+1\)个长度为\(m\)的连续子串内最大值的最大公因数。（规定单个数的最大公因数为其自身。）请你求出一个在所有\(1\simn\)

1.做法及证明因为\(n\)一定会被包含在某一区间内，所以最后答案肯定是\(n\)的因数。先给出结论：对于\(n\)的因数\(d\)，其合法的充要条件为\(d\lem\)，所以我们只需要找到第一个小于等于\(m\)的\(d\)即可。接下来我们来证明。下文用\(i'\)表示以第\(i\)位开头的长度