CSP如此编码易懂解惑

题目描述：

解题思路：

1.根据题目可知，因为a[i]>=2，对于任意的c[i]它都是c[i-1]的整数倍，例如当i==3时，c[3]==c[2]*a[3]==a[1]*a[2]*a[3],所以c[i]是c[i-1]的整数倍。这点在代码中计算c[i]时会明显感受到。

2.以k进制加权求和的思想去理解求m的公式，需要根据c的值去凑一个整数m，c[i]的使用个数为b[i]，因为a[i]>=2故c[i]是一个倍数递增的数组，理解出公式中前n-1项的和小于第n项

根据上述信息可知如下结论，故b[i]数组的值（相当于多项式的系数）应该为m依次除以最大的c[i]的值，直到数组为0；

总结：像我这样第一次见这种题目的人可能不理解为什么要从最大开始除c[i]得系数b[i]的值，说白了就是c[i]是一个倍数递增的数组，c[i]中前n-1项加起来的和都没第n项大

话不多说直接看代码：

参考文献：

CCF- CSP 202209-1如此编码 按部就班 满分题解_ccf csp202209-1_只须一笑不须愁X的博客-CSDN博客

【手把手刷CCF】202209-1-如此编码100分（含思路解释、详细注释与代码）-CSDN博客