摘要： 题意很简单。就是求x^k-1的因式分解。显然x-1必然是其中之一（x=1, x^k-1=0）。假设k=mp.则x^k = (x^p)^m,同理x^p-1必然是其中之一，即x^p的所有因式一定是x^k的所有因式。思路就是按照上面的方式，先找到k的约束的多项式，然后求得最后一个因式的系数。求得所有[2,... 阅读全文