原题解链接:https://ac.nowcoder.com/discuss/150249 题解:通过暴力程序可以找到规律,答案等于A∗n!A*n!A∗n!,A AA为最高项的系数。1e9!1e9!1e9!可以用分块打表实现。 暴力打表,存下1e7,2e7,3e7....1e9−1e7,1e91e7,2e7,3e7....1e9-1e7,1e91e7,2e7,3e7....1e9−1e7,1e9。总共100100100个数。然后比如要求(2e7−1)!(2e7-1)!(2e7−1)!,那就从表中2e72e72e7开始往下接着算。时间复杂度为O(1e7) O(1e7)O(1e7)。 证明:多项式数...