题目 小A有一个环,环上有n个正整数.他有特殊的能力,能将环切成k段,每段包含一个或者多个数字.对于一个切分方案,小A将以如下方式计算优美程度: 首先对于每一段,求出他们的数字和.然后对于每段的和,求出他们的最大公约数,即为优美程度. 他想通过合理地使用他的特殊能力,使得切分方案的优美程度最大. 分析 首先知道,每个可能的优美程度一定是\(\sum a_i(=m)\)的约数, 因为m的约数最多只有4000多个, 所以,我们枚举m的约数i, 将a所有数mod i 发现假设某个余数为j(i>j),…