题意：
构造长度为 /(k/) 的严格上升序列，满足序列的总和为 /(n/) 且他们的最大公因数最大。
我们设它的最大公因数为 /(t/) ，明显 /(t/leq /frac{2n}{k/times (k+1)}/) ，否则数列 /(t,2t,/ldots,kt/) 的总和将会大于 /(n/) 。
此外，还要保证 /(t/) 是 /(n/) 的因数，所以要事先做出 /(n/) 的所有因数，挑选小于 /(/frac{2n}{k/times (k+1)}/) 的最大值作为 /(t/) 。构造出的序列是 /(t,2t,/ldots,(k-1)t,n-/frac{k/times(k-1)}{2}t/) 。
原创文章，作者：Maggie-Hunter，如若转载，请注明出处：https://blog.ytso.com/tech/pnotes/245299.html